标签： graph directed-acyclic-graphs
我有一个问题，我需要按特定顺序遍历有向无环图的所有节点，因为某些节点/顶点取决于多个其他节点/顶点的结果。
在这种情况下，DFS或BFS将不起作用。
像这样遍历DAG的解决方案/算法/线程是什么？
我还应该订购节点吗？例如：那个不依赖其他任何节点的节点-首先是节点A，然后是节点B，然后是C（取决于节点A和节点B）。
答案 0 :(得分：0)
答案是拓扑排序，可以使用
感谢@beaker