GESP 八级 · GESP 202403 C++ 八级 第 23 题

可以使用深度优先搜索算法判断图的连通性。

DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。

DFS 递归遍历时注意状态回溯（恢复现场）。图遍历需要visited数组避免重复访问和死循环。

【考点】深度优先搜索｜图连通性判断｜遍历算法应用

1. 🎯 考纲定位

本题考查 GESP 八级《图论与算法》模块中的深度优先搜索应用。命题人将 DFS 与图连通性绑定，考察考生是否理解遍历算法的本质——从起点出发能访问到的节点集合。绝大多数八级考生能写出 DFS 代码，却误以为 DFS 遍历顺序或访问节点数与图的连通性无关，陷入"遍历不等于连通"的误区。