数据结构基本算法演示程序.docVIP

实习报告 实验名称基本算法演示程序 日期2017年7月7 0 姓名 李琛 学级:信1501-2指导教师陈娜 实验题目 4、 Prim算法输入无向图（顶点序列，边序列）功能要求输出最小生成树的各组 成边及最小生成树的权值 5、 Kruskal算法输入无向图（顶点序列，边序列）功能要求输出最小生成树的 各组成边及最小生成树的权值 6、 Floyd算法输入有向图（顶点序列，有向边序列）功能要求输出各顶点对间 最短路径和路径长度 7、 Dijkstra算法输入有向图（顶点序列，有向边序列）,起始顶点功能要求输 出起始顶点到其它各顶点的最短路径和路径长度 需求分析 4^ Prim算法 输入无向图（顶点序列，边序列） 功能要求输出最小生成树的各组成边及最小生成树的权值 5^ Kruskal 算法 输入无向图（顶点序列，边序列） 功能要求输出最小生成树的各组成边及最小生成树的权值 6、 Floyd 算法 输入有向图（顶点序列，有向边序列） 功能要求输出各顶点对间最短路径和路径长度 7、 Dijkstra 算法 输入有向图（顶点序列，有向边序列），起始顶点 功能要求输出起始顶点到其它各顶点的最短路径和路径长度 概要设计 4^ Prim算法 struct AMGraphp { //顶点表 //顶点表 //邻接矩阵 //图的当前点数和边数 }； //Prim算法辅助结构体 struct close VerTexType adjvex; ArcType lowcost; }; ftdcfinc Maxlnt 32767 ttdefine MVXum 100 typedef char VerTexType; typedef int ArcType; 5^ Kruskal 算法 ftdcfinc Maxlnt 32767 ^define MVXum 100 typedef char VerTexType; typedef int ArcType; struct AMGraphk { VerTexType vexs[MVNum]: ArcType arcs[MVXum][MVXum]; int vex nuni，arc num; }; //kruskal算法舗助结构体 struct Edge { VerTexType Head; VerTexT}rpe Tai 1; ArcType lowcost; }; 6、 Floyd 算法 ttdefine Maxlnt 32767 ttdefine MVNum 100 typedef char VerTexType; typedef int ArcType; int D[100][100], Path[100][100]; struct AMGraphf { VerTexType vexs[MVXum]; ArcType arcs[MVXum][MVXum]; int vexnum, arcnum; }； 7、 Dijkstra 算法 ttdefine MaxTnt 32767 ^define MVNum 100 typedef char VerTexType; typedef int ArcType; int StlOO], l)[100j, min, Path[1001; struct AMGraphd //极大值 〃最大顶点数 〃顶点类型为字符型 //边的权值为整型 //极大值 〃最大顶点数 〃顶点类型为字符型 //边的权值为整型 //顶点表 //邻接矩阵 //图的当前点数和边数 //极大值 //最大顶点数 〃顶点类型为字符型 〃边的权值为整型 //顶点表 〃邻接矩阵 //图的半前点数和边数 //极大值 //最大顶点数 〃顶点类型为字符型 〃边的权值为整型 // //顶点表 //邻接矩阵 //图的当前点数和边数 VerTexType vexs[MVXum]; ArcTypc arcs[MVNum][MVNum]; int vcxnum, arcnum; ); 函数曾今调用关系 4 ?详细设计 Head.h #pragma once # i nc]udeiostream ftincludcstring using namespace std; 〃图的邻接矩阵存储表示 //极大值 //极大值 〃最大顶点数 〃顶点类盘为字符黑 〃边的权值为整型 #define MVXum 100 typedef char VerTexType; typedef int ArcTypc; void prim(); void kruskal(); void di jkstraO ; void floydO ; Main.cpp tlinclude^head. h void main() int a=l cout