华中科技大学：《C语言程序设计》作业7

、试画出下列存储结构图(要求画出的图规范、美观): 1.图G1的邻接表、逆邻接表。 2.图G2的邻接多重表。 3网N的数组表示(表示顶点的数组和关系的数组) (E G1 B 二、试求图G3的生成树(要求画出的图规范、美观): 1.从顶点E出发,求图G3的一棵BFS生成树,画出该生成树; 2.从顶点B出发,求图G3的一棵BFS生成树,画出该生成树; 3.从顶点A出发求图G3的一棵DFS生成树,画出该生成树。 三、试求网N的一棵最小生成树(要求画出的图规范、美观): 1.从顶点A出发,用Prim算法求网N的一棵最小生成树,写出求解过程 画出该生成树; 2.用 Kruskal1算法求网N的一棵最小生成树,写出求解过程,画出该生成 树

作 业 7 一、试画出下列存储结构图(要求画出的图规范、美观)： 1.图 G1 的邻接表、逆邻接表。 2.图 G2 的邻接多重表。 3.网 N 的数组表示(表示顶点的数组和关系的数组)。 二、试求图 G3 的生成树(要求画出的图规范、美观)： 1.从顶点 E 出发,求图 G3 的一棵 BFS 生成树,画出该生成树； 2.从顶点 B 出发,求图 G3 的一棵 BFS 生成树,画出该生成树； 3.从顶点 A 出发,求图 G3 的一棵 DFS 生成树,画出该生成树。 三、试求网 N 的一棵最小生成树(要求画出的图规范、美观)： 1.从顶点 A 出发,用 Prim 算法求网 N 的一棵最小生成树,写出求解过程， 画出该生成树； 2.用 Kruskal 算法求网 N 的一棵最小生成树,写出求解过程,画出该生成 树