图论实现邻接矩阵实验报告C语言

《图论实现邻接矩阵实验报告C语言》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、邻接矩阵的生成一、实验目的了解邻接矩阵的定义和其基木概念以及构建方式。二、实验内容1、根据已知图形的内容输入相关参数生成邻接矩阵；2、用C语言编程來实现此算法。用卜•面的实例來调试程序:Xcode编译器,编写语言C。四、编程思路邻接矩阵表示的是顶点与边的关系，因此需要一个一维数组Vertex[]^保存顶点的相关信息，一个二维数组Edges[][]来保存边的权植，因为C语言二维数组的输出需要用循环语句，因此为了方便，构造一个输出函数Out,用来打印数组各元素的数值。五、调试过程1•程序代码：#in

2、clude#defineVERTEX.MAX26//&尢顼点数©#defineMAXVALUE32767//顼点聚尢权侥//&<©typedefstruct{charVertexfVERTEX.MAX];〃侈存顼点信直intEdges[VERTEX_MAX][VERTEX_MAX];//^.存辺的权侥intisTrav[VERTEX_MAX];II&各遍彷intVertexNum;〃顼点翁0intEdgeNum;〃理的软0}Graph;〃钊建邻滋矩蘇voidCreate(Gra

3、ph*G){inti,j,k,weight;〃i,j,k分别彩迭代数，weight&权侦charstart,end;//辺或老孤的忽壮顼点printf(”鏑入各个顼总的念念:”);〃鏑入各个顼点的信倉for(i=0;iVertexNum;i++){getchar();printf(H&第%d个顼点的屯字:“,i+1);scanf(H%cH,&(G->Vertex[i]));//«存到炭他*}〃筛入@个®的超馬顶点弱权侥printf("鏑入各个辺的翹銘顶点寂权僵，例仏qA,B,1:i

4、T);for(k=0;kEdgeNum;k++){getchar();printf(”迫昱第%d个辺:“,k+1);scanf("%c,%c,%d",&start,&end,&weight);〃超点，谕点，权侥for(i=O;start!=G->Vertexfil;i++);//^^起点for(j=0;end!=G->Vertex[j];j++);//^找誇点G->Edges[i]

5、jJ=weight;//存权优G->Edges[j1[il=weight;}}voidOut(Graph*

6、G)〃鏑出邻嬉艇祐inti,j;〃迭代软for(j=0;jVertexNum;j++){printf(Ht%cn,G->Vertex[j]);}〃第一f孑篩•出顼点传念printfCAn");for(i=0;iVertexNum;i++){printf(”％c”,G->Vertex[i]);for(j=0;jVertexNum;j++){if(G->Edges[il[j]==MAXVALUE)〃“果权县釆尢侥就筛出MAXprintf(ntMAXH);elseprint

7、f(nt%dH,G->Edges[i][j])；//^刖就鏑出权伍}printf(nH);}}intniain(){GraphG;inti,j;〃送代炭〃篩入顼点数©知理的数◎printf(”鏑入顶点敌©細®的敌©,例A1,2:”)；scanf(“％d,%cT,&G.VertexNuni,&G.EdgeNum);//傷存険点如辺的数0for(i=0;i

8、jJ=MAXVAL

9、UE;//^t冬走麦的仍幻最尢伍Create(&G);〃创建绑谑鉅時printf("绑谑矩码巧:");Out(&G);〃鹼出绑堆施舊getchar();return0;2・运行窗口：输出为:在运行窗口输入:谕入顶点盤目和边的藪目，例如丄，2:4,4谕入各个顶点的信息：这是第1个顶点的雯字"I这是第2个顶点的屯字：2这是第3个顶点的宅字这是第4个顶点的名字：4输入毎个边的起始顶点和权值，例如ArBFl:这是第1个边：1,2,1这是第2个边:1,3,1这是第3个边:1,4,1这是第4个边:3,4

10、,11234AXAXAX21MMMXAxAx41M1MXX所以连通分支如下: