建立一个图的邻接矩阵存储的算法如下: void CreateMGraph( MGraph*G)/*建立有向图G的邻接矩阵存储* f int i,j, k,w; char ch; printf(“请输入顶点数和边数(输入格式为顶点数边数m") scanf("od,9%d"&(G->n),&(G->e);/*输入顶点数和边数*/ printf"请输入顶点信息输入格式为顶点号<CR>)n") for(i=0;i<G->n;i++)/输入顶点信息,建立顶点表 scanf("n%c", &(G->vexsiD) for(i=0;i<G->n;i++)/*初始化邻接矩阵* for (=0 <G->n; j++) G->edges[10=0 printf请输入每条边对应的两个顶点的序号输入格式为ij)n") for(k=0 K<G->e; k++) I scanf("n%d, %d", &i, &j) *输入e条边,建立邻接矩阵* G->edges 1ll=l /若加入G> edges.=1,则为无向图的邻接矩阵存储建立 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 19 • 建立一个图的邻接矩阵存储的算法如下： void CreateMGraph(MGraph *G) /*建立有向图G的邻接矩阵存储*/ { int i,j,k,w; char ch; printf("请输入顶点数和边数(输入格式为:顶点数,边数):\n"); scanf("%d,%d",&(G->n),&(G->e)); /*输入顶点数和边数*/ printf("请输入顶点信息(输入格式为:顶点号<CR>):\n"); for (i=0;i<G->n;i++) /*输入顶点信息，建立顶点表*/ scanf("\n%c",&(G->vexs[i])); for (i=0;i<G->n;i++) /*初始化邻接矩阵*/ for (j=0;j<G->n;j++) G->edges[i][j]=0; printf("请输入每条边对应的两个顶点的序号(输入格式为:i,j):\n"); for (k=0;k<G->e;k++) { scanf("\n%d,%d",&i,&j); /*输入e条边，建立邻接矩阵*/ G->edges[i][j]=1; /*若加入G->edges[j][i]=1;，则为无向图的邻接矩阵存储建立*/} }