已知图的邻接表如图6.31所示，则从顶点v₀出发按广度优先遍历的结果是（)。

A.A.0132

B.B.0231

C.C.0321

D.D.0123

生成树。

对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列（①)，从顶点a开始进

行广度优先遍历，可得到顶点访问序列(②)。

A、abedefg

B、Abdcefg

C、Abcdegf

D、beadgcf

对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)

对于如图8-5所示的有向图，试写出：

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

序列是()。

A、1，2，3，4，5

B、1，2，3，5，4

C、1，2，4，5，3

D、1，2，5，3，4

采用邻接表存储的图的深度优先遍历算法类似于二叉树的哪种遍历？广度优先遍历算法又类似于二叉树的哪种遍历？

采用邻接表存储的图的深度优先搜索算法类似于二叉树的（①)，广度优先搜索算法类似于二叉树的（②)。

A、中序遍历

B、前序遍历

C、后序遍历

D、层次序遍历

A.中根遍历

B.先根遍历

C.后根遍历

D.按层遍历

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。