单选题 无向图G=(V，E)，其中：V={a，b，c．d，e，f}，E={(a，b)， (a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e．d)}，对该图进行深度优先遍历，得到的顶点序列正确的是{{U}} {{/U}}。
  • A.a，b，e，c，d，f
  • B.a，c，f，e，b，d
  • C.a，e，b，c，f，d
  • D.a，e，d，f，c，b
【正确答案】 D
【答案解析】深度优先遍历的思想类似于树的先序遍历。其遍历过程可以描述为：从图中某个顶点v出发，访问该顶点，然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点，直至图中所有与v有路径相通的顶点都被访问完为止。