数据结构-基本算法演示程序(附源码)

《数据结构-基本算法演示程序(附源码)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实习报告实验名称：基本算法演示程序日期：2017年7月70姓名：李琛学号：20153204班级:信1501-2指导教师：陈娜1.实验题目4、Prim算法输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值5、Kruskal算法输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值6、Floyd算法输入：有向图（顶点序列，有向边序列）功能要求：输出各顶点对间最短路径和路径长度7、Dijkstra算法输入：有向图（顶点序列，有向边序列）,起始顶点功能要求：输出起始顶点到其它各顶点的最短路径和路径长度2.需求分析4^

2、Prim算法输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值5^Kruskal算法输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值6、Floyd算法输入：有向图（顶点序列，有向边序列）功能要求：输出各顶点对间最短路径和路径长度7、Dijkstra算法输入：有向图（顶点序列，有向边序列），起始顶点功能要求：输出起始顶点到其它各顶点的最短路径和路径长度3.概要设计4^Prim算法structAMGraphp{//顶点表//邻接矩阵//图的当前点数和边数VerTcxTypevcxs[MVNum];ArcTy

3、pcarcs[MVNum][MVNum];intvexnum,arcnum;}；//Prim算法辅助结构体structcloseVerTexTypeadjvex;ArcTypelowcost;};ftdcfincMaxlnt32767ttdefineMVXum100typedefcharVerTexType;typedefintArcType;5^Kruskal算法ftdcfincMaxlnt32767^defineMVXum100typedefcharVerTexType;typedefintArcType;structAMGraphk{VerTexTypevexs[M

4、VNum]:ArcTypearcs[MVXum][MVXum];intvexnuni，arcnum;};//kruskal算法舗助结构体structEdge{VerTexTypeHead;VerTexT}rpeTai1;ArcTypelowcost;};6、Floyd算法ttdefineMaxlnt32767ttdefineMVNum100typedefcharVerTexType;typedefintArcType;intD[100][100],Path[100][100];structAMGraphf{VerTexTypevexs[MVXum];ArcTypearcs

5、[MVXum][MVXum];intvexnum,arcnum;}；7、Dijkstra算法ttdefineMaxTnt32767^defineMVNum100typedefcharVerTexType;typedefintArcType;intStlOO],l)[100j,min,Path[1001;structAMGraphd//极大值〃最大顶点数〃顶点类型为字符型//边的权值为整型//极大值〃最大顶点数〃顶点类型为字符型//边的权值为整型//顶点表//邻接矩阵//图的当前点数和边数//极大值//最大顶点数〃顶点类型为字符型〃边的权值为整型//顶点表〃邻接矩阵//图的

6、半前点数和边数//极大值//最大顶点数〃顶点类型为字符型〃边的权值为整型//顶点表//邻接矩阵//图的当前点数和边数VerTexTypevexs[MVXum];ArcTypcarcs[MVNum][MVNum];intvcxnum,arcnum;);函数曾今调用关系4•详细设计Head.h#pragmaonce#inc]udeftincludcusingnamespacestd;〃图的邻接矩阵存储表示//极大值〃最大顶点数〃顶点类盘为字符黑〃边的权值为整型#defineMaxint32767#defineMVXum100typedefc

7、harVerTexType;typedefintArcTypc;voidprim();voidkruskal();voiddijkstraO;voidfloydO;Main.cpptlinclude^head.h"voidmain()inta=lcoutcoutcoutcout〃请输入想耍运行的算法斥号:z/«endl;prim算法"<>a;s