资源描述:
《实验十一图的应用实验》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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;i4、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;i5、Num;i++)for(j=0;jw;}}tempiatevoidMgraph::createHG(Ta[],intn,inte){vertexNum二n;QTcNum二e;inti,j,k;for(i二0;i6、x[i]=a[i];for(i=0;ivoidMgraph::createHW(Ta[],intn,inte){intw;vertexNum=n;arcNum^e;inti,j,k;for(i二0;i7、um;i++)vertex[i]=a[i];for(i=0;ivoidMgraph::PGraph(){inti,j;for(i=0;KvertexNum;i++){for(j=0;j8、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