图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点。()
举一反三
- 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。()
- 以下叙述中正确的是______。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点 A: Ⅰ,Ⅱ B: Ⅱ,Ⅲ C: Ⅰ,Ⅲ D: Ⅰ,Ⅱ,Ⅲ
- 23.在连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点
- 下列关于图的遍历的说法,错误的是( )。 A: 图的遍历是从给定的起始顶点出发,将每一个顶点访问且仅访问一次 B: 深度优先搜索可以不用递归方式来实现 C: 从给定顶点开始,深度和广度优先搜索可能无法访问到其他某些顶点 D: 深度优先搜索会先找到“最近解”
- 对于图进行从顶点1开始的深度优先搜索遍历,可得到顶点访问序列()【图片】