通常，当我不得不走一个图时，由于较低的空间复杂度，我总是使用深度优先搜索。我诚实从未见过的广度优先搜索电话，虽然我的经验的情况 是 相当有限的。
什么时候使用广度优先搜索？
更新 ：我想我的答案在这里显示了我使用BFS的情况（因为我认为是DFS）。不过，我仍然很好奇，为什么在这种情况下它很有用。
当您想要通过遍历尽可能少的边线到达节点时，即当您要在未加权图中找到最短路径时。
当例如每个节点仅具有一个子节点时，即当图很深但不是很宽时，深度优先搜索的空间复杂度也可以比宽度优先搜索的空间复杂度高。
