程序填空题：图的建立-邻接矩阵

本题要求建立一个无向图，采用邻接矩阵做为存储结构。
例如



输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。

输出每个顶点的值以及各顶点的邻接点的值。
输入样例为：

7 9

0123456

0 2

0 3

0 4

1 3

1 5

2 3

2 5

4 5

5 6

输出样例为

0: 2 3 4

1: 3 5

2: 0 3 5

3: 0 1 2

4: 0 5

5: 1 2 4 6

6: 5

c++
#include <stdio.h>
#define MVNum 100 //最大顶点数
typedef struct{
char vexs[MVNum]; //存放顶点的一维数组
int arcs[MVNum][MVNum]; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和边数
}MGraph;
void CreatMGraph(MGraph *G);/* 创建图 */
void printGraph(MGraph G);/*输出图 */
int main()
{
MGraph G;
CreatMGraph(&G);
printGraph(G);
return 0;
}
void CreatMGraph(MGraph *G)
{
int i,j,k;
char a;
scanf("%d%d",&G->vexnum,&G->arcnum);
getchar();
for(i=0;i<G->vexnum;i++)
scanf("%c",);
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
;
for(k=0;k<G->arcnum;k++) {
scanf("%d%d",&i,&j);
;
;
}
}
void printGraph(MGraph G)
{
int i,j;
for(i=0;i<G.vexnum;i++)
{
printf("%c:",G.vexs[i]);
for(j=0;j<G.vexnum;j++)
if (G.arcs[i][j]) printf(" %c",G.vexs[j]);
printf("\n");
}
}







答案：
第1空：&G->vexs[i]

第2空：G->arcs[i][j]=0

第3空：G->arcs[i][j]=1

第4空：G->arcs[j][i]=1