实验十一图的应用实验

实验十一图的应用实验

ID:35342330

大小:140.84 KB

页数:12页

时间:2019-03-23

实验十一图的应用实验_第1页
实验十一图的应用实验_第2页
实验十一图的应用实验_第3页
实验十一图的应用实验_第4页
实验十一图的应用实验_第5页
资源描述:

《实验十一图的应用实验》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实验报告十一图的应用实验班级:姓名:学号:专业:一、实验目的:1、掌握图的存储结构及创建算法。2、掌握图的最小生成树prime算法.3、掌握图的最短路径Dijkstra>Floyd算法。二、实验内容:[实现提示](同时可参见教材及PPt上的算法)函数、类名称等可自定义,部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。所加载的库函数或常量定义及类的定义:#includeusingnamespacestd;constintMaxSize二12;constintINFIN

2、ITY二65535;templateclassMgraphpublic:Mgraph(Ta[],intn,inte);voidPGraph();voidPrim(intn);private:Tvertex[MaxSize];intaftlaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNumvoidvoidvoidvoidcreateUG(Ta[],intcreateUW(Ta[],intcreateHG(Ta[],intcreate

3、HW(Ta[],intn,intn,intn,intn,inte);e);e);e);};structbianintnearvex;};1、邻接矩阵存储结构类定义与实现。自定义如下:templatevoidMgraph::createUG(Ta[],intn,inte)vertexNumarcNum=e;inti,j,k;for(i=0;i

4、Num;j++)arc[i][j]=0;for(k=0;kvoidMgraph::createUW(Ta[],intn,inte){intw;vertexNum=n;arcNum=e;inti,j,k;for(i=0;i

5、Num;i++)for(j=0;jw;}}tempiatevoidMgraph::createHG(Ta[],intn,inte){vertexNum二n;QTcNum二e;inti,j,k;for(i二0;i

6、x[i]=a[i];for(i=0;ivoidMgraph::createHW(Ta[],intn,inte){intw;vertexNum=n;arcNum^e;inti,j,k;for(i二0;i

7、um;i++)vertex[i]=a[i];for(i=0;ivoidMgraph::PGraph(){inti,j;for(i=0;KvertexNum;i++){for(j=0;j

8、um;j++)cout<Mgraph::Mgraph(Ta[],intn,inte){inti;cout«/z若创建无向网1,无向图2,有向网3,有向图4";cin>>i;switch(i)case1:createUW(a,n,e);break;case2:createUG(a,n,e);break;case3:createIIW(a,n,e);break;case4:c

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。