算法系列10：图搜索入门，BFS 与 DFS 的工作方式
图搜索训练可达性与层次关系，是处理关系网、网格、任务依赖的通用工具。
学习目标 区分 BFS 与 DFS 的使用场景 会写访问标记，避免重复入队 理解 BFS 天然给出最短步数（无权图） BFS DFS 网格常见技巧 用方向数组表示上下左右。 边界检查先做，越界先退。 记录步数可用 dist 数组或队列层计数。 经验 图不一定是社交关系，也可来自坐标网格、依赖关系图、状态转移图。先把“邻居函数”写对，再谈搜索顺序。
图搜索训练可达性与层次关系，是处理关系网、网格、任务依赖的通用工具。
学习目标 区分 BFS 与 DFS 的使用场景 会写访问标记，避免重复入队 理解 BFS 天然给出最短步数（无权图） BFS DFS 网格常见技巧 用方向数组表示上下左右。 边界检查先做，越界先退。 记录步数可用 dist 数组或队列层计数。 经验 图不一定是社交关系，也可来自坐标网格、依赖关系图、状态转移图。先把“邻居函数”写对，再谈搜索顺序。