如果无向图G必须进行二次广度优先搜索才能访问其所有项点，则下列说法中不正确的是（)。

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

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

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

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

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

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

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

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

A.队列

B.树

C.栈

D.集合

A.先序，层序

B.层序，先序

C.中序、层序

D.先序，中序