BFS和DFS的选择

• BFS 用于找到两个顶点之间的最短路径：当我们需要查找两个节点之间的最短路径时，BFS 是更好的选择。由于 BFS 以层次的方式扩展节点，因此发现第一个解时，我们可以保证它是最短路径。
• DFS 用于查找所有可能的解：当我们需要列举所有可能的解时，DFS 是更好的选择。一般来说，这需要对图进行全面搜索，在这种情况下，DFS 可以避免过多的重复工作，并输出所有解法。
• 空间限制：如果空间有限制，则应该使用 DFS。由于 BFS 需要存储大量节点，所以需要更多的内存空间。