小编bad*_*any的帖子

为什么DFS而不是BFS在图中查找周期

主要是DFS用于在图中找到循环而不是BFS.有什么原因?两者都可以在遍历树/图时查找是否已访问过节点.

algorithm tree graph breadth-first-search depth-first-search

73
推荐指数
5
解决办法
6万
查看次数