bfs · 相关章节

考核目标：掌握深度优先搜索（DFS，含先/中/后序）与广度优先搜索（BFS，层次遍历）的思想；能根据实际问题（目标在浅层还是深层、是否求路径）选择合适的搜索算法。

图（Graph）是一种比线性表和树更复杂的非线性数据结构，由顶点（Vertex）和边（Edge）组成，能够描述多对多的复杂关系，在社交网络、路线规划、电路设计、图像处理和迷宫求解等领域都有广泛应用。

本章把 GESP C++ 七级（2023-12 至 2026-06 历年真题）里反复出现的编程题，提炼成一套"背下来就能改"的核心模板。每一节都是一个可直接编译运行的 C++ 程序骨架，并标注它对应哪道真题。把这一章熟记、能手写，七级编程题（每场 2 道、共 50 分）基本就能稳过。

树和图是 CSP-S 复赛的骨架：线段树/平衡树/堆/并查集/Trie 都建立在"树"上；最短路、最小生成树、拓扑排序、强连通分量都建立在"图"上。本章把每个知识点写成可编译 C++17 示例，并把 6 道经典初赛选择题整理为随堂检测（每题附可展开解析）。