参考答案：C

解析：

本题主要考查的知识点是深度优先遍历。

[要点透析] 连通图深度优先搜索的基本思想是：假定图中某个顶点v_i为出发点。首先访问出发点，然后任选一个v_i的未访问过的邻接点v_j，以v_j为新的出发点继续进行深度优先搜索，直至图中所有顶点都被访问过。