下列关于图遍历的说法不正确的是（）。 A. 连通图的深度优先搜索是一个递归过程_

学习人数: 12.7k

正确率: 81%

题目描述

未通过

下列关于图遍历的说法不正确的是（）。

A. 连通图的深度优先搜索是一个递归过程

B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C. 非连通图不能用深度优先搜索法

D. 图的遍历要求每一顶点仅被访问一次

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有45条笔记

2 个回答 (点击展开回答)

2023年6月13日 17:57

深度优先搜索算法是一个递归的过程,广度优先搜索算法是一个逐层遍历的过程。

深度优先遍历用了栈，广度优先遍历用了队列。

2023年6月13日 17:32

我们将原本的连通图截断，变成了三部分。
如果像连通图那样子用DFS，就会导致不管从哪个节点出发，都只能在自己所在的子图里遍历，而无法做到遍历完整的图。此时循环的作用就是：尝试遍历每一个节点，不放过每一个节点就可以把每一个子图以深度优先遍历的方式给遍历完成了（就是尝试从每个节点开始访问）。