深搜 vs 广搜

深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法，它们在搜索图或树时具有不同的特点和应用场景。

1. 搜索顺序：
   - 深度优先搜索（DFS）：从起始节点开始，沿着一条路径一直往下搜索，直到到达末端节点，然后回溯到上一个节点，继续搜索其他路径，直到搜索完整个图或树。换句话说，DFS 先尽可能深地探索每一个分支，再回溯到上一层级继续探索。
   - 广度优先搜索（BFS）：从起始节点开始，先访问起始节点的所有邻接节点，然后按照层级顺序依次访问每个层级的节点，直到遍历完整个图或树。换句话说，BFS 先访问每一层级上的所有节点，再逐层向下搜索。

2. 数据结构：
   - 深度优先搜索（DFS）：通常使用栈或递归来实现，递归本质上使用了系统栈来保存函数调用的状态。
   - 广度优先搜索（BFS）：通常使用队列来实现，先进先出的队列结构保证了按照层级顺序访问节点。

3. 搜索策略：
   - 深度优先搜索（DFS）：适合在搜索树或图时找到一条路径，或者找到所有路径中的一条。DFS 对于每一条路径的探索非常彻底，可以在较小的内存消耗下找到一条路径。
   - 广度优先搜索（BFS）：适合在搜索树或图时找到最短路径，因为它按照层级顺序逐步扩展，能够保证找到的路径是最短的。BFS 通常需要更多的内存来存储每一层级的节点。

4. 时间复杂度：
   - 深度优先搜索（DFS）：在最坏情况下，时间复杂度为 O(V + E)，其中 V 是顶点的数量，E 是边的数量。
   - 广度优先搜索（BFS）：在最坏情况下，时间复杂度也为 O(V + E)。

综上所述，深度优先搜索和广度优先搜索在搜索方式、数据结构、搜索策略和应用场景上有所不同，可以根据具体的问题需求选择合适的算法进行解决。