GESP 六级 · GESP 202406 C++ 六级 第 24 题

在深度优先搜索中，通常使用队列来辅助实现。

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

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

【考点】深度优先搜索｜广度优先搜索｜队列与栈的区别

1. 🎯 考纲定位

本题考查 GESP 六级《搜索算法与路径规划》模块的核心辨析能力。命题人把这道题塞进试卷，就是专门卡住那些把 DFS 和 BFS 混为一谈的考生——他们往往只记住了"搜索用队列"这个模糊印象，却没搞清楚两种搜索的数据结构本质差异。