本题要求建立一个无向图，采用邻接矩阵做为存储结构。 例如 image.png 函数接口定义： void CreatMGraph(MGraph &G);//创建图G int locate(MGraph G,char v);//返回顶点v的下标 G 为图，采用邻接矩阵存储结构，v 是顶点的值。 裁判测试程序样例： #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 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<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"); } } /* 请在这里填写答案 */ 输入信息为：第一行给出图的顶点数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 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

#include <stdio.h>
#include <string.h>
#define MVNum 100 // 最大顶点数

typedef struct {
    char vexs[MVNum]; // 存放顶点的一维数组
    int arcs[MVNum][MVNum]; // 邻接矩阵
    int vexnum, arcnum; // 图的当前顶点数和边数
} MGraph;

void CreatMGraph(MGraph& G) { // 创建图G
    memset(G.arcs, 0, sizeof(G.arcs)); // 初始化邻接矩阵
    scanf("%d%d", &G.vexnum, &G.arcnum); // 输入顶点数和边数
    for (int i = 0; i < G.vexnum; ++i) {
        scanf(" %c", &G.vexs[i]); // 输入顶点的数据元素的值
    }
    for (int i = 0; i < G.arcnum; ++i) {
        char u, v;
        scanf(" %c%c", &u, &v);
        int x = locate(G, u), y = locate(G, v); // 获取顶点下标
        G.arcs[x][y] = G.arcs[y][x] = 1; // 无向图，对称存储
    }
}

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

void printGraph(MGraph G) { // 打印图
    for (int i = 0; i < G.vexnum; ++i) {
        printf("%c:", G.vexs[i]); // 输出顶点的值
        for (int j = 0; j < G.vexnum; ++j) {
            if (G.arcs[i][j]) {
                printf(" %c", G.vexs[j]); // 输出邻接点的值
            }
        }
        printf("\n");
    }
}

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