GESP 八级 · GESP 202412 C++ 八级 第 24 题

判断图是否连通，可以通过广度优先搜索实现。

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

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

【考点】广度优先搜索｜图连通性

1. 🎯 考纲定位（考点定位）

GESP 八级“图论算法”模块，考查连通性判定。命题人卡住的是"遍历算法通用性"认知盲区——多数考生误以为只有 DFS 能判连通，实则 BFS 同样可行。