单选题 对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v 出发开始遍历,先访问v 并设置其访问标志为true(已访问),同时将v 加入遍历序列,再从v 的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若v 的所有邻接点都已访问,则回到v 在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。 ( ) 是下图的深度优先遍历序列。
【正确答案】 A
【答案解析】