作 业 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的一棵最小生成树,写出求解过程,画出该生成树。