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

在一个无向图中，每个顶点有不同的编号，在执行深度优先遍历过程中选择下一个顶点时总是优先选择编号更小的相邻顶点，则从指定顶点开始的遍历序列是唯一的。

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

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

【考点】深度优先搜索｜图的遍历顺序确定性

1. 🎯 考纲定位

本题考查 GESP 七级"图论算法"模块中 DFS 遍历规则的理解。命题人专门选这道题，就是要卡住那些凭直觉做题的考生——很多人以为"DFS 遍历顺序不固定"，却忽略了题目明确给出的确定性规则（总是选编号最小的相邻顶点）。