在图的深度优先遍历(DFS)中,若当前顶点V的所有邻接顶点都已被访问,以下哪个操作是正确的?

答案解析

选项A是错误的,因为所有邻接顶点都已被访问,没有未被访问的邻接顶点可以继续访问。选项B是错误的,因为将已访问的顶点放入栈中没有意义,DFS需要将未访问的顶点放入栈中。选项C是正确的,当所有邻接顶点都被访问后,应该回溯到上一个顶点继续DFS。选项D是错误的,因为结束整个遍历过程的条件是所有顶点都被访问,而不是单个顶点的所有邻接顶点被访问。
正确答案:C
随机推荐
开始刷题