GESP 七级 · GESP 202409 C++ 七级 第 22 题

一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。

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

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

【考点】图论基础｜深度优先搜索｜连通性判断

1. 🎯 考纲定位

本题考查《GESP 考试大纲》七级"图论与数据结构"模块中的图遍历能力。命题人专门设置这道判断题，就是要卡住那些死记"DFS 遍历图"却不懂遍历机制的考生——他们误以为 DFS 只能处理连通图，这是七级阶段最典型的认知盲区。