数据结构-实验图二.docVIP

实验七（二） 图的应用 实验目的： 熟悉的图的两种存储方式：邻接矩阵和邻接表； 通过实验，掌握图的应用：求最小生成树、最短路径、关键路径、拓扑排序； 实验要求： 在vc++或tc环境下实现基本功能； 先完成基本功能，基本功能为必做内容，有多余时间的同学可以做选做的内容； 独自完成实验操作，并给出相关的数据； 每次实验后，撰写实验报告，并在下星期四由学习委员收集并按学号整理好后，交任课教师。 实验内容及步骤： 必做题： 构造一个网（有向或无向）； 求该网的prim算法生成的最小生成树或森林； 求一个源点到其余顶点的最短路径； ； 选做：1、求该网的拓扑排序和逆拓扑排序； 参考程序： 2、求该网的prim算法生成的最小生成树或森林 #include stdio.h typedef int InfoType; #define MAXV 100 //最大顶点个数 //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct //图的定义 { int edges[MAXV][MAXV]; //邻接矩阵 int vexnum,arcnum; //顶点数，弧数 VertexT