是否有任何图形问题可以用 DFS 或 BFS 解决，而另一个不能解决？也就是说，是否存在 BFS 可解决但 DFS 不可解决的图问题，反之亦然？
最佳答案
BFS 而不是 DFS:未加权的最短路径。
DFS 而不是 BFS:许多算法归功于 Tarjan，例如强连通分量和双连通分量。
关于algorithm - 深度优先搜索与广度优先搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23088720/
是否有任何图形问题可以用 DFS 或 BFS 解决，而另一个不能解决？也就是说，是否存在 BFS 可解决但 DFS 不可解决的图问题，反之亦然？
最佳答案
BFS 而不是 DFS:未加权的最短路径。
DFS 而不是 BFS:许多算法归功于 Tarjan，例如强连通分量和双连通分量。
关于algorithm - 深度优先搜索与广度优先搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23088720/