graph - 如何按特定顺序遍历有向无环图的所有节点？

Question

我有一个问题，我需要以特定顺序遍历有向无环图的所有节点，因为某些节点/顶点依赖于多个其他节点/顶点的结果。

在这种情况下，DFS 或 BFS 将不起作用。

像这样遍历 DAG 的解决方案/算法/线程是什么？

我也应该订购节点吗？例如：那个不依赖于其他任何东西的节点-首先是节点A，然后是节点B，然后是C（取决于节点A和节点B）..事先？

标签： graphdirected-acyclic-graphs

Answer 1

答案是拓扑排序，可以使用

• 卡恩算法
• 深度优先搜索或
• 并行算法

谢谢@beaker