请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
下面关于图的遍历说法不正确的是()。
A．遍历图的过程实质上是对每个顶点查找其邻接点的过程
B．深度优先搜索和广度优先搜索对无向图和有向图都适用
C．深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D．深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
答案
更多“下面关于图的遍历说法不正确的是（)。A．遍历图的过程实质上是对每个顶点查找其邻接点的过程B．深度”相关的问题
第4题
第5题
(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列； (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】
第6题
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A． I、Ⅱ
B．Ⅱ、Ⅲ
C． I、Ⅲ
D． I、Ⅱ、Ⅲ
第7题
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
第9题
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
