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

广度优先搜索（BFS）能够判断图是否连通。（ ）

这道题考的是BFS遍历的本质。拿到题先想：连通图定义是任意两点可达，BFS从一点出发能访问所有点吗？能，且BFS天然能处理无权图的全量可达性，所以用BFS遍历若访问节点数等于总节点数，图必连通。

学生容易把BFS和‘最短路径’或‘树层序遍历’强绑定，以为BFS只能算距离、不能判连通。其实BFS的核心是‘按层标记已访问’，只要图是无向的，从任意点跑BFS就能覆盖整个连通分量；若访问数等于总点数，自然说明全图连通。还有种坑是看到‘图’字就慌，想复杂成有向图或带权图，结果绕晕。记住：无权图连通性判断，BFS和DFS一样有效，命题人就是爱拿这个概念模糊点挖坑。

【考点】图连通性判定｜BFS遍历｜无权图遍历

1. 考纲定位

本考点位于GESP七级《算法》模块“图算法”部分。命题人放这道判断题，就是要卡住“只背BFS用途、不懂遍历本质”的考生——多数孩子把BFS仅和“最短路径”“树层序遍历”挂钩，却不知它本身就是连通性检验的通用工具。