图的广度优先搜索使用的辅助数据结构是（)。

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

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

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

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

A.先序，层序

B.层序，先序

C.中序、层序

D.先序，中序

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

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

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

对于一个无向图（a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

A.0132

B.0231

C.0321

D.0123

生成树。