遍历树/图时,广度优先和深度之间的区别首先是什么？任何编码或伪代码示例都会很棒.
algorithm breadth-first-search tree-traversal depth-first-search
通常当我不得不走图表时,由于空间复杂度较低,我总是使用深度优先搜索.我诚实从未见过呼吁广度优先搜索,但我的经验的情况是相当有限的.
什么时候使用广度优先搜索是有意义的？
更新:我想我的答案在这里表示我已经使用了BFS(因为我觉得这是一个DFS)的情况.我仍然很想知道,为什么它在这种情况下很有用.
algorithm search graph-theory breadth-first-search depth-first-search