GESP 六级 · GESP 202312 C++ 六级 第 19 题

深度优先搜索（DFS，Depth First Search 的简写）属于图算法，其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（ ）

这题考的就是 DFS 最核心的定义：一条路走到黑，绝不回头，且每个点只踩一次。看到‘深入到不能再深入’和‘每个节点只能访问一次’，直接对号入座就是 DFS，不用想太复杂。

学生最容易把 DFS 和 BFS 搞混，或者觉得 DFS 可能会因为回溯而重复访问节点。其实‘每个节点只能访问一次’正是 DFS 防止死循环的关键，配合 visited 数组或递归标记就能保证。只要记住‘深’和‘不回头’，就不会掉进坑里。

【考点】DFS 遍历｜图算法｜深度优先搜索特性

这题考的是 DFS 最本质的定义。命题人把‘深入到不能再深入’和‘每个节点只能访问一次’这两个特征放在一起，就是要看你对 DFS 有没有概念级的掌握。在 GESP 六级图论模块里，这种直接考查算法定义的题目非常典型，错一点后面递归、回溯的题全要崩。

拿到题先想什么？‘深度优先’四个字就是提示：尽可能往深处走。‘每个节点只能访问一次’就是防止死循环的机制。这俩组合起来，就是标准的 DFS 描述。对比一下 BFS（广度优先），BFS 是分层遍历，不会‘深入到不能再深入’；而 DFS 确实会沿着一条路径一直往下，直到无路可走才回溯。所以答案选 A 没问题。

命题人爱挖的坑主要在两点：一是混淆 DFS 和 BFS 的遍历顺序，二是误以为 DFS 回溯时可能会重复访问同一个节点。其实 DFS 的核心就是‘一条路走到黑’，配合 visited 数组（或递归中的标记）就能保证每个点只被处理一次。题目表述精准，没有歧义，直接判定即可。

考频趋势上，DFS 在题库里共考了 61 题，覆盖 7 个级别，从 2009 年一直延续到 2026 年。其中 2023 年考了 6 题，2024 年冲到 13 题，2025 年 9 题，2026 年更是高达 22 题，说明近四年 DFS 是高频考点。分赛事看，GESP 六级考了 16 题，七级 20 题，八级 11 题，CSP 提高级也有 5 题。趋势很明显：DFS 在 GESP 体系中属于必考内容，且近年考题数量呈上升趋势，尤其是 2024-2026 年，几乎每年都有十几题涉及。

基于这个数据，我预测未来 GESP 六级、七级甚至 CSP 提高级中，DFS 相关的题目还会保持高频出现，而且可能会结合具体场景（如迷宫、状态搜索）出更综合的题。但就这道纯概念题而言，只要记住‘深’和‘不回头’，就能稳稳拿分。