【正确答案】 D

【答案解析】 图的深度优先遍历类似于树的前序遍历。假设给定无向图G的初态是所有顶点均未曾被访问过，深度优先遍历过程是这样的：在无向图G中任选一个顶点v为初始出发点(源点)，首先访问源点v，并将其标记为已访问过，然后，依次从源点v出发，搜索源点v的每个相邻结点w。如果结点w未曾被访问过，那么以结点w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。如果此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。
   本题中，按照上述方法可知，选项D正确。