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

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

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

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

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

A.图的深度优先遍历不适用于有向图。

B.图的遍历是从给定的源点出发，每一个顶点仅被访问一次。

C.遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历。

D.图的深度遍历是一个递归的过程。

A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现

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

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

A.无向图中极大连通子图称为连通分量

B.连通图的广度优先搜索中一般采用队列来暂存访问过的顶点

C.图的深度优先搜索中一般采用栈来暂存刚访问的顶点

D.有向图的遍历不可采用广度搜索方法

A.图的广度优先遍历算法适合有向图

B.图的深度优先遍历算法适合无向图

C.图的深度优先遍历算法不适合有向图

D.图的深度优先遍历算法是一个递归过程

A.其深度优先遍历必须采用最大递归深度为n的递归算法。

B.采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。

C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。

D.其广度优先生成树的树高可能大于其深度优先生成树的树高。

E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。

F.图的深度优先遍历方法不适用于无向图。

G.使用队列对图进行广度优先遍历

H.图中有回路时则无法进行遍历

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列