如何解决遍历表示实际操作的图
| 问候, 任何人都可以告诉我使用哪种算法遍历像这样的有向无环图/图: 例如 图节点: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的算法,爬山,我不知道吗?... 非常非常感谢你 !解决方法
拓扑排序将为您提供在给定边上执行操作所需的顺序。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。