遍历表示实际操作的图
|
问候,
任何人都可以告诉我使用哪种算法遍历像这样的有向无环图/图:
例如
图节点: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的算法,爬山,我不知道吗?...
非常非常感谢你 !
没有找到相关结果
已邀请:
1 个回复
剑哎