题7 题目 无向图 ,其中 ,对该图从 开始进行深度优先遍历得到的顶点序列正确的是 ( ). A. B. C. D. 分析 对图深搜,也就是只要边还能走下去,就沿着边去往下一个结点,同时给每一个结点都设置一个vis,保证不会反复折返和自环 解 D 画出草图后,此类题可以根据边的邻接关系快速排除错误选项。 以 为例,在遍历到 之后,应该访问与 邻接但未被访问的结点, 显然不在边集中。