我试图编写代码来检测有向图中的循环，如果没有循环，则返回相同的拓扑顺序。
当我在寻找它时，我遇到了不同的技术，例如 DFS 和拓扑排序来检测有向图中的循环。
这两者有什么区别吗？
最佳答案
好吧，拓扑排序是有向无环图节点的特定顺序，can be achieved by depth-first search .除了深度优先搜索之外，还有其他方法可以找到拓扑顺序，如 Kahn's algorighm .
关于algorithm - dfs和拓扑排序有区别吗？不使用dfs能实现拓扑排序吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/58388493/