题18 题目 【2016 统考真题】下列选项中, 不是下图深度优先搜索序列的是 ( ) A. B. C. D. 分析 按深度优先遍历的策略进行遍历。 对于 A: 先访问 ,然后访问与 邻接且未被访问的任意一个顶点 (满足的有 和 ),此时访问 ,然后从 出发,访问与 邻接且未被访问的任意一个顶点 (满足的只有 ),然后从 出发,访问与 邻接且未被访问的任意一个顶点 (满足的只有 ),然后从 出发,访问与 邻接且未被访问的任意一个顶点 (满足的只有 ,结束遍历。 和 的分析方法与 相同。对于 ,首先访问 ,然后从 出发,访问与 邻接且未被访问的任意一个顶点 (满足的有 和 ),然后从 出发,访问与 邻接且未被访问的任意一个顶点 (满足的只有 ),按规则本应该访问 ,但 却访问了 ,错误。 解 D
