小编Dha*_*agi的帖子

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

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

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

这两者有什么区别吗?

algorithm graph depth-first-search topological-sort

6
推荐指数
1
解决办法
6419
查看次数