下列关于图的遍历的说法,错误的是( )。
A: 图的遍历是从给定的起始顶点出发,将每一个顶点访问且仅访问一次
B: 深度优先搜索可以不用递归方式来实现
C: 从给定顶点开始,深度和广度优先搜索可能无法访问到其他某些顶点
D: 深度优先搜索会先找到“最近解”
A: 图的遍历是从给定的起始顶点出发,将每一个顶点访问且仅访问一次
B: 深度优先搜索可以不用递归方式来实现
C: 从给定顶点开始,深度和广度优先搜索可能无法访问到其他某些顶点
D: 深度优先搜索会先找到“最近解”
举一反三
- 关于图的遍历,说法正确的是( )。 A: 图的遍历是按照某种策略,使图中每一个顶点访问且仅被访问一次 B: 图的遍历的基本算法有两种:深度优先搜索和广度优先搜索 C: 图的广度优先搜索不适用于有向图 D: 图的深度优先搜索是一个递归过程
- 对于图进行从顶点1开始的深度优先搜索遍历,可得到顶点访问序列()【图片】
- 对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点
- 对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。()
- 15.一个图的边集为{,,,,,},从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________,从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。