GESP 七级 · GESP 七级样题（C++ 组） 第 23 题

判断图是否连通可以用深搜实现。（ ）

这题考图遍历。连通图定义是任意两点可达，深搜（DFS）天然能遍历整张图，从任意点出发跑一遍，若访问节点数等于总节点数，即证连通。

易错点在于把‘可以用’当成‘只能用’，或者误以为DFS只适用于树/DAG。其实无向图DFS配合visited标记毫无压力；命题人爱弱化算法唯一性，诱导犹豫。

【考点】图遍历｜连通图

这题考什么

判断图是否连通，核心就是看从任意一点出发能不能走到所有其他点。深搜（DFS）天然具备遍历整张图的能力，这是图论里最基础的遍历思想，BFS 同理。命题人故意出个看似平淡的判断题，其实是在考你对‘连通’定义和DFS遍历机制的直觉。