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

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

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

2、路径长度7、Dijkstra算法输入：有向图（顶点序列，有向边序列），起始顶点功能要求：输出起始顶点到其它各顶点的最短路径和路径长度2．需求分析4、Prim算法输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值5、Kruskal算法输入：无向图（顶点序列，边序列）功能要求：输出最小生成树的各组成边及最小生成树的权值6、Floyd算法输入：有向图（顶点序列，有向边序列）功能要求：输出各顶点对间最短路径和路径长度7、Dijkstra算法输入：有向图（顶点序列，有向边序列

3、），起始顶点功能要求：输出起始顶点到其它各顶点的最短路径和路径长度3．概要设计4、Prim算法structAMGraphp{VerTexTypevexs[MVNum];//顶点表ArcTypearcs[MVNum][MVNum];//邻接矩阵intvexnum,arcnum;//图的当前点数和边数};//Prim算法辅助结构体structclose{VerTexTypeadjvex;文案大全实用文档ArcTypelowcost;};#defineMaxInt32767//极大值#defineMVNu

4、m100//最大顶点数typedefcharVerTexType;//顶点类型为字符型typedefintArcType;//边的权值为整型5、Kruskal算法#defineMaxInt32767//极大值#defineMVNum100//最大顶点数typedefcharVerTexType;//顶点类型为字符型typedefintArcType;//边的权值为整型structAMGraphk{VerTexTypevexs[MVNum];//顶点表ArcTypearcs[MVNum][MVNum]

5、;//邻接矩阵intvexnum,arcnum;//图的当前点数和边数};//kruskal算法辅助结构体structEdge{VerTexTypeHead;VerTexTypeTail;ArcTypelowcost;};6、Floyd算法#defineMaxInt32767//极大值#defineMVNum100//最大顶点数typedefcharVerTexType;//顶点类型为字符型typedefintArcType;//边的权值为整型intD[100][100],Path[100][100

6、];structAMGraphf{VerTexTypevexs[MVNum];//顶点表ArcTypearcs[MVNum][MVNum];//邻接矩阵intvexnum,arcnum;//图的当前点数和边数};7、Dijkstra算法#defineMaxInt32767//极大值#defineMVNum100//最大顶点数typedefcharVerTexType;//顶点类型为字符型typedefintArcType;//边的权值为整型intS[100],D[100],min,Path[100]

7、;structAMGraphd{文案大全实用文档VerTexTypevexs[MVNum];//顶点表ArcTypearcs[MVNum][MVNum];//邻接矩阵intvexnum,arcnum;//图的当前点数和边数};函数曾今调用关系4．详细设计Head.h#pragmaonce#include#includeusingnamespacestd;//图的邻接矩阵存储表示#defineMaxInt32767//极大值#defineMVNum100//最大顶点

8、数typedefcharVerTexType;//顶点类型为字符型typedefintArcType;//边的权值为整型voidprim();voidkruskal();voiddijkstra();voidfloyd();文案大全实用文档Main.cpp#include"head.h"voidmain(){inta=1;cout<<"请输入想要运行的算法序号："<