下列关于图遍历的说法不正确的是( )。
A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次
深度优先搜索算法是一个递归的过程,广度优先搜索算法是一个逐层遍历的过程。
深度优先遍历用了栈,广度优先遍历用了队列。
我们将原本的连通图截断,变成了三部分。 如果像连通图那样子用DFS,就会导致不管从哪个节点出发,都只能在自己所在的子图里遍历,而无法做到遍历完整的图。此时循环的作用就是:尝试遍历每一个节点,不放过每一个节点就可以把每一个子图以深度优先遍历的方式给遍历完成了(就是尝试从每个节点开始访问)。
C
用户登录可进行刷题及查看答案
登录后提交答案