在图的深度优先遍历(DFS)过程中,假设当前访问顶点为V,且V的邻接点中有一个未被访问的顶点W。以下关于从W出发进行深度优先遍历的描述中,哪一项是正确的?

答案解析

深度优先遍历(DFS)的基本思想是从一个顶点出发,尽可能深地访问图中的顶点。当访问到顶点V时,会选择一个未被访问的邻接点W进行访问,然后从W出发继续深度优先遍历。这个过程是递归的,即每次都是选择一个未被访问的邻接点进行访问,而不是一次性访问所有邻接点。因此,选项B正确描述了DFS的过程。选项A和C错误地描述了DFS会一次性访问所有邻接点,而选项D错误地描述了DFS会立即回溯,不再访问任何邻接点。
正确答案:B
随机推荐
开始刷题