已知某图的邻接表如图4-12所示。①此邻接表所对应的无向图为(14)。②此图由F开始的深度优先遍历为(15)。③此图由9开始的深度优先遍历的支撑树为(16)。④此图由F开始的广度优先遍历为(17)。⑤此图由9开始的广度优先遍历的支撑树为(18)。A．B．C．

第1题：

以下叙述中错误的是（）。

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

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

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

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

第2题：

写出邻接矩阵表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。

第3题：

4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。

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

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

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

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

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

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

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

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

第4题：

已知图的邻接表如图所示, 请分别写出顶点v0出发的深度优先遍历结果和广度优先遍历结果。

第5题：

分别用图的邻接矩阵和邻接表方法实现图的深度优先遍历和图的广度优先遍历 按照5个部分书写报告，要有运行结果，不能只有代码。