拓扑排序和深度优先遍历的关系

Question

如题所述

Answer 1

没有关系。
1、拓扑排序：是在有向无环图（DAG）中，从顶点开始，遍历整个图，且每个节点仅被访问一次，拓扑排序可以用来确定事情的先后顺序或规划流程等。
2、深度优先遍历：是从根节点出发，深入搜索图的分支，当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点，这个过程一直进行到已发现从源节点可达的所有节点为止。