广度优先搜索算法遍历图与深度优先搜索算法区别是（）
A: 遍历图的总时间复杂度与边没关系
B: 邻接点搜索次序不同
C: 不能访问图的每个顶点
D: 不能访问图的每条边
A: 遍历图的总时间复杂度与边没关系
B: 邻接点搜索次序不同
C: 不能访问图的每个顶点
D: 不能访问图的每条边
举一反三
- 广度优先搜索算法遍历图与深度优先搜索算法区别是邻接点搜索次数不同（）
- 关于图的遍历，说法正确的是（ ）。 A: 图的遍历是按照某种策略，使图中每一个顶点访问且仅被访问一次 B: 图的遍历的基本算法有两种：深度优先搜索和广度优先搜索 C: 图的广度优先搜索不适用于有向图 D: 图的深度优先搜索是一个递归过程
- 下面关于图的遍历说法不正确的是()。 A: 遍历图的过程实质上是对每个顶点查找其邻接点的过程 B: 深度优先搜索和广度优先搜索对无向图和有向图都适用 C: 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 D: 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
- 图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
- 广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。()【同济大学2004】