GESP 七级 · GESP 202606 C++ 七级 第 24 题

在无权图中从起点执行 BFS 时，某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。

BFS 使用队列，按层次逐层遍历，适合求最短路径（边权为1时）。核心：标记已访问，避免重复入队。

BFS 入队后立即标记已访问，防止重复入队。队列为空时搜索结束。注意区分树的BFS（无需visited标记）和图的BFS。

【考点】BFS 层序遍历｜无权图最短路径定理｜图搜索算法

1. 🎯 考纲定位

GESP 七级 算法模块·图搜索算法。命题人放这道题不是为了考定义，而是卡住"图论算法与数据结构结合"的薄弱环节——七级前大量考生能背 BFS/DFS 步骤，但一旦脱离模板、面对需要理解算法本质的判断句，就露怯。