遍历表示实际操作的图

| 问候, 任何人都可以告诉我使用哪种算法遍历像这样的有向无环图/图:   例如   图节点:A,B,C,D1,D2,D3,E   图表边缘:A→B,B→C,C→D1,C→D2,C→D3,D1→E,D2→E,D3→E 遍历是这样的:   A→B→C→D1,然后C→D2,然后C→D3,   之后,他们加入:D1→E,D2→E,D3→E 我的图表示实时操作。大多数操作都是线性的,但是当操作按条件拆分时,每个拆分(例如,节点C拆分为D1,D2和D3)在所有操作再次结合之前(例如,节点D1,D2和D3在节点E上)等待所有操作完成。 ) 我需要遍历我的节点并按此确切顺序调用每个操作。 我将python与pygraph一起使用,但是如果要发布某种算法,则可以使用任何语言。 也许这是该算法的标准名称,例如深度优先搜索,Dijkstra的算法,爬山,我不知道吗?... 非常非常感谢你 !     
已邀请:
        拓扑排序将为您提供在给定边上执行操作所需的顺序。     

要回复问题请先登录注册