建立无向图邻接矩阵.doc

《建立无向图邻接矩阵.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验内容及步骤(含源程序)：#include#include#defineMAX20typedefintVexType;typedefVexTypeMgraph[MAX][MAX];voidcreat_mg(MgraphG);voidoutput_mg(MgraphG);MgraphG1;intn,e,v0;voidmain(){creat_mg(G1);output_mg(G1);}voidcreat_mg(MgraphG){inti,j,k;printf("请输入无向图的顶点数和边数，如(6,5)");scanf("

2、%d,%d",&n,&e);for(i=1;i<=n;i++)for(j=1;j<=n;j++)G[i][j]=0;//将邻接矩阵初始化for(k=1;k<=e;k++){printf("请输入每条边的两个顶点编号，如(2,5):");scanf("%d,%d",&i,&j);G[i][j]=1;G[j][i]=1;//邻接矩阵是对称矩阵}}voidoutput_mg(MgraphG){inti,j;for(i=1;i<=n;i++){printf("");for(j=1;j<=n;j++)printf("%5d",G[i][j]);}printf("

3、n");}