DFS 基本思想

一句话理解

DFS 是一条路走到黑，走不通再回头。

为什么要学

搜索、连通块、树遍历的基本思想。

讲解

用递归或栈。先访问邻居，再回溯。

和 BFS 比：DFS 不保证最短，但实现简单、省空间（相对队列）。

例子

迷宫里一直向前，撞墙就退回上一个岔路。

常见错误

• 忘 vis 导致无限递归。
• 当最短路用 DFS。