DFS（深搜）和BFS（广搜）的区别

广度优先搜索（BFS）和深度优先搜索（DFS）是两种常用的图遍历算法，它们具有不同的搜索方式和适用场景。

广度优先搜索（BFS）：

• 从起始节点开始，逐层地向外扩展搜索，先访问离起始节点最近的节点。
• 使用队列数据结构来进行节点的扩展和遍历。
• 适用于求解最短路径、层级遍历等问题。

深度优先搜索（DFS）：

• 从起始节点开始，沿着一条路径一直向下搜索，直到无法继续扩展后再回溯到上一层继续搜索。
• 使用递归或栈数据结构来进行节点的扩展和遍历。
• 适用于求解所有可能路径、图的连通性、拓扑排序等问题。

区别：

• BFS是逐层扩展，先访问离起始节点最近的节点；DFS是一条路径走到底再回溯。
• BFS使用队列来保存待扩展的节点，DFS使用递归或栈来保存待扩展的节点。
• BFS能够找到最短路径，DFS不能保证找到最短路径。
• BFS空间复杂度较高，因为需要保存所有的扩展节点；DFS空间复杂度较低，因为只需保存当前路径。
• 在无限图中，DFS可能会陷入无限循环，而BFS可以通过设定最大深度来避免此问题。

根据具体问题的特点和要求，选择适合的搜索算法能够更高效地解决问题。

---

 不喜勿喷，求个赞！