数据结构实验十一-图的应用实验.doc

《数据结构实验十一-图的应用实验.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、:Mgraph(Ta[],intn,inte);voidPGraph();voidPrim(intn);private:Tvertex[MaxSize];inta[MaxSize];intarc[MaxSize][MaxSize];intvertexNum,arcNum;voidcreateUG(Ta[],intn,inte);voidcreateUW(Ta[],intn,inte);voidcreateHG(Ta[],intn,inte);voidcreateHW(Ta[],intn,inte);};structbian{intnearvex;};1、邻接矩阵存储结构类定义与实现。自定义

3、如下：templatevoidMgraph::createUG(Ta[],intn,inte){vertexNum=n;arcNum=e;inti,j,k;for(i=0;i>i>>j;arc[i][j]=1;arc[j][i]=1;}}template

4、voidMgraph::createUW(Ta[],intn,inte){intw;vertexNum=n;arcNum=e;inti,j,k;for(i=0;i>i>>j>>w;arc[i][j]=w;arc[j][i]=w;}}templatevo

5、idMgraph::createHG(Ta[],intn,inte){vertexNum=n;arcNum=e;inti,j,k;for(i=0;i>i>>j;arc[i][j]=1;}}templatevoidMgraph::createHW(Ta[],intn

6、,inte){intw;vertexNum=n;arcNum=e;inti,j,k;for(i=0;i>i>>j>>w;arc[i][j]=w;}}templatevoidMgraph::PGraph(){inti,j;for(i=0;i

7、Num;i++){for(j=0;jMgraph::Mgraph(Ta[],intn,inte){inti;cout<<"若创建无向网1，无向图2，有向网3，有向图4";cin>>i;switch(i){case1:createUW(a,n,e);break;case2:createU