已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( )A0 2 4 3 1 5 6B0 1 3 5 6 4 2C0 4 2 3 1 6 5D0 1 3 4 2 5 6

第1题：

从顶点0出发，分别对下图进行 “ 深度优先 ” 遍历，得到的遍历序列为_________。（当遍历过程有多种选择时，优先选择编号小的结点；结点编号之间不要出现空格、逗号等任何分隔符）

第2题：

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

第3题：

假设图采用邻接矩阵表示。设计一个从顶点v出发的深度优先遍历算法输出一个深度优先遍历序列。

第4题：

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

第5题：

已知一个图的顶点集V各边集G如下：V = {0，1，2，3，4，5，6，7，8，9}；E = {（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}当它用邻接矩阵表示和邻接表表示时，分别写出从顶点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。 假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 图 深度优先序列 广度优先序列 邻接矩阵表示时 邻接表表示时