已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先

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

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

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

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

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

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

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

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

F.图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历

（1）求从顶点1出发的广度优先搜索序列；

（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

（1）画出该图；

（2）画出从顶点0出发的深度优先生成树；

对于以下有向图：(1) 假设从顶点A开始进行广度优先搜索遍历，最后被访问的顶点可能是哪个顶点，为什么？ (2) 对该图从顶点A开始深度优先搜索遍历，对任一顶点，优先选取值较小的顶点作为下一个邻接点。画出深度优先搜索生成树，并写出深度优先搜索序列。