在图的深度优先遍历(DFS)中,若当前顶点V的所有邻接点都已访问,下一步应该执行哪个操作?
答案解析
深度优先遍历中,当访问了顶点V的所有邻接点后,应该回退到V的前一个已访问的邻接点,继续进行DFS遍历。选项A错误,因为所有邻接点都已访问,不存在下一个未访问的邻接点。选项C错误,因为DFS遍历中不会单独访问父节点。选项D错误,因为可能存在未访问的顶点。核心考点是理解DFS的回溯过程。
正确答案:B