方法一：代入选项

深度优先搜索就是一个“一条路走到黑”的搜索策略，直到无路可走才开始回溯，找到前一个能够继续搜索的结点重复上述步骤。

注意本图为有向图，只能按照箭头的方向走。

由于本题图中分支很多，如果正向枚举所有深度优先搜索序列会非常复杂，所以这里采用带入选项检查策略。

很明显，D选项走到 V2 后无法走到 V3 ，错误。

本题选D。

方法二：观察选项

如果你连深度优先搜索是什么都不知道，那只能猜了，观察选项，只有D选项序列有序，其它为乱序。

这种猜法就是赌命题组设置错误选项很无脑，就和很多人喜欢用123456作为密码一样。别笑，我还真用123456当密码过，而且不止一次。

本题选D。