PTA 建立无向图并输入输出信息

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

输入信息为：第一行给出图的顶点数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

#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)
{