Roadmap 02核心40 min

树、图与搜索框架树、图与搜索框架

统一 DFS、BFS、树遍历和图上的连通性问题。统一 DFS、BFS、树遍历和图上的连通性问题。

#DFSDFS#BFSBFS

本章目标

完成本章后，你应该能够：

用一条主链路把本专题的概念组织起来。复习时先还原整体流程，再补充每个节点的实现细节和边界。用一条主链路把本专题的概念组织起来。学习时先还原整体流程，再补充每个节点的实现细节和边界。

遍历序遍历序

定义 · 原理 · 适用场景 · 常见误区

层序搜索层序搜索

定义 · 原理 · 适用场景 · 常见误区

访问标记访问标记

定义 · 原理 · 适用场景 · 常见误区

遍历序遍历序掌握定义、工作流程与工程权衡，并能结合实际场景解释。重点

层序搜索层序搜索掌握定义、工作流程与工程权衡，并能结合实际场景解释。理解

访问标记访问标记掌握定义、工作流程与工程权衡，并能结合实际场景解释。理解

选择方案时关注

常见误区

01. 说明本专题解决的核心问题；

02. 按遍历序 → 层序搜索 → 访问标记遍历序 → 层序搜索 → 访问标记还原工作链路；

03. 补充适用边界、失败场景和替代方案。