3.【严题集7②】已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所 得的深度优先生成树和广度优先生成树。 12345678910 10000001010 0001000 40000100010 50000010001 61100000000 70010000 81001000010 90000101001 0100001000 4.【严题集71②】试利用 Di jkstra算法求图中从顶点a到其他各顶点 间的最短路径,写出执行算法过程中各步的状态。 四、给定下列网G:(10分) A)12 B C (E)6 G 1试着找出网G的最小生成树,画出其逻辑结构图; 2用两种不同的表示法画出网G的存储结构图; 3用C语言(或其他算法语言)定义其中一种表示法(存储结构)的数据类型 五、算法设计题(每题10分,共30分) 1.【严题集7.4③】编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立 有向图的邻接表。 解: Status Build Adjlist( ALGraph&G)/输入有向图的顶点数边数顶点信息和边的信息,以建立邻接 表4 3. 【严题集 7.5②】已知二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点 1 出发进行遍历所 得的深度优先生成树和广度优先生成树。 4. 【严题集 7.11②】试利用 Dijkstra 算法求图中从顶点 a 到其他各顶点 间的最短路径，写出执行算法过程中各步的状态。 四、给定下列网 G: （10 分） 1 试着找出网 G 的最小生成树，画出其逻辑结构图； 2 用两种不同的表示法画出网 G 的存储结构图； 3 用 C 语言（或其他算法语言）定义其中一种表示法（存储结构）的数据类型。 五、算法设计题（每题 10 分，共 30 分） 1. 【严题集 7.14③】编写算法，由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立 有向图的邻接表。 解：Status Build_AdjList(ALGraph &G) //输入有向图的顶点数,边数,顶点信息和边的信息，以建立邻接 表