#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"); } } /* 请在这里填写答案 */

这段代码是一个使用邻接矩阵表示无向图的程序，包括以下几个函数：

- CreatMGraph：创建图，其中包括读入顶点数和边数，以及每条边连接的两个顶点，然后将邻接矩阵初始化为0或1。
- printGraph：打印图，输出每个顶点及其相邻的顶点。
- locate：返回顶点v在顶点数组中的下标。

在主函数中，先创建一个图G，然后打印该图。