我试图编写代码以检测有向图中的循环,如果没有循环,则返回相同的拓扑顺序。
在搜索时,我遇到了DFS和拓扑排序等不同技术,以检测有向图中的循环。
两者之间有什么区别吗?
最佳答案
好吧,拓扑排序是有向无环图的节点can be achieved by depth-first search的特定顺序。除了深度优先搜索之外,还有其他方法可以查找拓扑顺序,例如Kahn's algorighm。
我试图编写代码以检测有向图中的循环,如果没有循环,则返回相同的拓扑顺序。
在搜索时,我遇到了DFS和拓扑排序等不同技术,以检测有向图中的循环。
两者之间有什么区别吗?
最佳答案
好吧,拓扑排序是有向无环图的节点can be achieved by depth-first search的特定顺序。除了深度优先搜索之外,还有其他方法可以查找拓扑顺序,例如Kahn's algorighm。