数据结构与算法-图的邻接矩阵

1、 实验报告课程：数据结构与算法实验日期：实验名称：图的邻接矩阵一、实验目的掌握图的邻接矩阵二、实验内容必做部分1、给出图的邻接矩阵存储结构的类型定义。2、实现LocateVex(G,v)操作函数：若找到顶点v,返回其在vexs数组中的下标，否则返回-1。实现算法7.2(构造无向网)。StatusCreateUDN(MGraph&G)设计并实现无向网的输出算法,要求能显示顶点以及顶点之间的邻接关系(方式自定)5、在主函数中调用CreateUDN创建一个无向网，并进行输出。要求给出至少两组测试数据。选做部分基于图的邻接矩阵存储结构(即MGraph类型)编写下述操作函数：1、求下标为v的顶点的第1个

2、邻接点，返回该邻接点在顶点数组中的下标；若找不到这样的邻接点,返回-1。intFirstAdjVex(MGraphG,intv)2、求下标为v的顶点相对于下标为w的顶点的下一个邻接点，返回该邻接点的下标；若找不到这样的邻接点,返回-1。intNextAdjVex(MGraphG,intv,intw)在主函数调用上述函数,给出测试结果。三、实验步骤必做部分1、给出图的邻接矩阵存储结构的类型定义。#defineINFINITY327最大值无穷#defineMA_VERTEX_NI;y20/最大顶点个数typedefennuDGrDJUEG,UDM；GrophKind;与回昌，有向typedefst

3、ructArcCellVRTypeadj;J/InEoTe士i口f。；ArceLl,AdjMatrixMZYX_VETEXjaJMJMAX_VERTEXjj;typedefstructVertexTypevexsMSX_V5R7EX_NUMJ;AdjMatrixarcs;intvexnumFarcnum.;GraphFZindkind;LJNGraph;2、实现1310丫0刈6操作函数：若找到顶点v,返回其在vexs数组中的下标，否则返回-1。StatusLo-cateVex(MGraphGtintv)Hinti;for(i=0;iG.vexnuin;i+3ifG,vexsi=v)return

4、i;return-1;3、实现算法7.2(构造无向网)。StatusCreateUDN(MGraph&G)StatusCreateUDN(MGrapti&G)U/采用数组(邻接矩阵)表示法，构造图Ginti,j,k;intvl,v2fw;“intf(请输入定点数，边数(用，间隔)；scanf,&G.vexnuia,&G.arcnum);pHintf(”请输美顶点数据：；/构造顶点向量for(i=0;iG.vexnum;i+)scarfCT%d1Tr&G,vexsi);/初始化邻接矩阵for(i=0;iG.vexnum;+i)for(j=0;j*/SFT-S-FI-L：构造邻接矩阵for(=0;

5、kG.aHccuin;+k)I1piintf(”请输入边的起点，终点和权值(用，隔开)scanf(n%df%dTT,&vlf&v2r&w);输入一条边衣口计i=LocateVex(Gyvl);j=LocateVex(GFv2);if!=-1)3G.arcsijj.adj=w;G.arcsji.adj=G.arcsij.adj;elsejprintff“输入错误”)；IreturnOK;4、设计并实现无向网的输出算法，要求能显示顶点以及顶点之间的邻接关系（方式自定）/1打印邻接矩阵intPj:iiLtMGraph.(MGraph.G：int=,j;piin_tE4c11);for-(j_=D;G

6、.veKnuin;L+)print.E(11%id1fG.vexsi);piin_tEr.);for-(j_=D;G.veKELiun+1;二+printf(%4c1-1)7piin_tEr.);for-(j_=D;G.veKnuin;+i_printE(&WdG.vexs);printf(%2c1|1);for?；j=j;j;ptH_n/t:E(该图的邻接矩阵如下：r/);PirintMGr-apli(G);return0;选做部分基于图的邻接矩阵存储结构(即MGraph类型)编写下述操作函数：1、求下标为v的顶点的第1个邻接点，返回该邻接点在顶点数组中的下标；若找不到这样的邻接点，返回-1

7、。intFirstAdjVex(MGraphG,intv)，/选作/求下标为中的顶点的第1个邻接点，返回该邻接尺LntFirst2kdjVex(MGrraphGfintv)inti_;fox(=;G.veKELum;i+)If(G.arcsvi.adj!=327G7)rstimi;一2、求下标为v的顶点相对于下标为w的顶点的下一个邻接点，返回该邻接点的下标；若找不到这样的邻接点，返回-1。intNextAdjVex(MGraphG,intv,intw)在主函数调用上述函数，给出测试结果。/求下标为中的顶点相对于下标为h的顶点的下一rintHextAd.jVex(MGirapliintintw)

8、3inti;for(i=w-F1;executiontime：47-980spbssanyl;eutocontinue.K:股据结构1010后恁I)7.J-闫隔尸：，n的值用;刖输23主肩-:一,二是三害小点一芟麦.一甚三R_n任一nFt三吓7.JrJrj.JUnuI)7.J-闫隔尸：，n的值用;刖输23主肩-:一,二是三害小点一芟麦.一甚三R_n任一nFt三吓7.JrJrj.JUnunu.nunu*T.，T，T二J(6点点点点，.8.:!终终终终下边w?，据占点点点阵薮薮起起起起6点扃的的的的接后四边.边边边部图-后-后-痘l痘-痘-后一成.rJJ?J下了，考，的中二组一、一、的:点点点标顶顶顶T1K句点力为8点接等?邻个1331ICGCOCGCO蠢第邑CD3315CD标为4的顶点的第i哧为u的顶点布布标为目的顶点相击iDcessreturned0executiontine：51,972spbssanijIsetocontinue.图是较线性表和树更为复杂的数据结构