小编ywb*_*ird的帖子

拓扑排序卡恩算法 BFS 或 DFS

  1. 拓扑排序的方法是BFS还是DFS,哪个正确?
    (我认为BFS是对的,但有些网站说DFS,有些网站说BFS。我很困惑......)

  2. 卡恩算法与 BFS(或 DFS)相同吗?或者BFS(或DFS)只是卡恩算法的工具?

algorithm breadth-first-search depth-first-search topological-sort

5
推荐指数
1
解决办法
1678
查看次数