数据结构-基本算法演示程序附源码资料.docVIP

石家庄铁道大学实习报告 PAGE15 / NUMPAGES16 实习报告 实验名称：基本算法演示程序 日期：2017年 7月 7日 姓名： 李琛 学号班级：信1501-2 指导教师：陈娜 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 1．实验题目 4、Prim 算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 5、Kruskal 算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 6、Floyd 算法 输入：有向图（顶点序列，有向边序列） 功能要求：输出各顶点对间最短路径和路径长度 7、Dijkstra 算法 输入：有向图（顶点序列，有向边序列），起始顶点 功能要求：输出起始顶点到其它各顶点的最短路径和路径长度 2．需求分析 4、Prim 算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 5、Kruskal 算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 6、Floyd 算法 输入：有向图（顶点序列，有向边序列） 功能要求：输出各顶点对间最短路径和路径长度 7、Dijkstra 算法 输入：有向图（顶点序列，有向边序列），起始顶点 功能要求：输出起始顶点到其它各顶点的最短路径和路径长度 3．概要设计 4、Prim 算法 struct AMGraphp { VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum, arcnum; //图的当前点数和边数 }; //Prim算法辅助结构体 struct close { VerTexType adjvex; ArcType lowcost; }; #define MaxInt 32767 //极大值 #define MVNum 100 //最大顶点数 typedef char VerTexType; //顶点类型为字符型 typedef int ArcType; //边的权值为整型 5、Kruskal 算法 #define MaxInt 32767 //极大值 #define MVNum 100 //最大顶点数 typedef char VerTexType; //顶点类型为字符型 typedef int ArcType; //边的权值为整型 struct AMGraphk { VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum, arcnum; //图的当前点数和边数 }; //kruskal算法辅助结构体 struct Edge { VerTexType Head; VerTexType Tail; ArcType lowcost; }; 6、Floyd 算法 #define MaxInt 32767 //极大值 #define MVNum 100