dfs 和拓扑排序有区别吗？不使用dfs可以实现拓扑排序吗？

Question

我试图编写代码来检测有向图中的循环，如果没有循环，则返回相同的拓扑顺序。

在我搜索它时，我遇到了不同的技术，如 DFS 和拓扑排序来检测有向图中的循环。

这两者有什么区别吗？

Answer 1

好吧，拓扑排序是有向无环图的节点的特定顺序，可以通过深度优先搜索来实现。除了深度优先搜索，还有其他方法可以找到拓扑顺序，例如卡恩算法。