AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，正文中的原有笔记予以保留，另补充该主题的一手与权威参考入口；链接可访问性核验于 2026-08-14。
参考 二叉树
广度优先算法（BFS）：按层扩展，队列实现；在无权图上第一次到达某点即为最短路径。
深度优先算法（DFS）：沿一条路径尽可能深入，栈或递归实现；是拓扑排序、连通分量与回溯的基础。
权威参考
- cp-algorithms: Breadth First Search：BFS 的实现与最短路径性质。
- cp-algorithms: Depth First Search：DFS 的实现、边分类与常见应用。
- MIT 6.006 Introduction to Algorithms (Spring 2020)：图搜索部分的课程讲义与视频。