我试图编写代码来检测有向图中的循环,如果没有循环,则返回相同的拓扑顺序。
在我搜索它时,我遇到了不同的技术,如 DFS 和拓扑排序来检测有向图中的循环。
这两者有什么区别吗?
algorithm graph depth-first-search topological-sort
algorithm ×1
depth-first-search ×1
graph ×1
topological-sort ×1