6-117 图的创建（邻接矩阵

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

函数接口定义：

void CreatMGraph(MGraph &G);//创建图G
int locate(MGraph G,char v);//返回顶点v的下标

G 为图，采用邻接矩阵存储结构，v 是顶点的值。

裁判测试程序样例：

#include
#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 locate(MGraph G,char v);//返回顶点v的下标

int main()
{
    MGraph G;
    CreatMGraph(G);//创建图G
    printGraph(G);//打印该图
    return 0;
}

void printGraph(MGraph G)//打印图
{
    int i,j;
    for(i=0;i     {
       printf("%c:",G.vexs[i]);
       for(j=0;j           if (G.arcs[i][j])  printf(" %c",G.vexs[j]);
       printf("\n");
    }
}

/* 请在这里填写答案 */

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

输出每个顶点的值以及各顶点的邻接点的值。

输入样例：

7 9
0123456
02
03
04
13
15
23
25
45
56

输出样例：

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

 

 int locate(MGraph G, char v) {
    for (int i = 0; i < G.vexnum; i++) {
        if (G.vexs[i] == v) {
            return i;
        }
    }
    return -1; // 未找到
}

void CreatMGraph(MGraph &G) {
    scanf("%d %d", &G.vexnum, &G.arcnum);

    for (int i = 0; i < G.vexnum; i++) {
        for (int j = 0; j < G.vexnum; j++) {
            G.arcs[i][j] = 0; // 初始化邻接矩阵
        }
    }

    for (int i = 0; i < G.vexnum; i++) {
        scanf(" %c", &G.vexs[i]);
    }

    for (int i = 0; i < G.arcnum; i++) {
        char v1, v2;
        scanf(" %c%c", &v1, &v2);
        int loc1 = locate(G, v1);
        int loc2 = locate(G, v2);
        G.arcs[loc1][loc2] = 1; // 标记邻接关系
        G.arcs[loc2][loc1] = 1; // 无向图需要对称
    }
}