答案及解析：[单选题]对连通图进行遍历前设置所有顶点的访问标志为false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问 v 并设置其访问标志为t

问题：

[单选题] 对连通图进行遍历前设置所有顶点的访问标志为false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问 v 并设置其访问标志为true（已访问），同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（）是下图的深度优先遍历序列。初级程序员,历年真题,2008年下半年《程序员》真题