C语言创建无向图数据结构：CreateMgraph函数解析

这段代码的具体含义是创建一个无向图，图中包含了城市的信息和路径的长度。函数的功能主要包括以下几个步骤：

从用户输入中获取城市数和路线数，存储在图g的成员变量'numVertexes'和'numEdges'中。
为图g中的每个顶点分配一个编号，编号从0到'numVertexes-1'。
从用户输入中获取每个城市的名称，存储在图g的顶点数组'vexs'中。
初始化图g的邻接矩阵'arc'，将所有的边的权值初始化为'INFINITY'（表示无穷大），即表示所有城市之间没有直接的路径。
从用户输入中获取每条路径的起点城市、终点城市和路径长度，将起点城市和终点城市根据图g中的编号转换为对应的索引，然后将路径长度存储在图g的邻接矩阵'arc'中对应的位置。
最后，创建'CreateMgraph'函数的具体含义是根据用户输入的城市和路径信息，创建一个无向图数据结构，并存储在图g中。
这段代码中的'zhuanhua'函数没有给出具体实现，可能是将城市名称转换为对应的编号或索引的函数。

代码解析：

void CreateMgraph(Mgraph &g){
	int i,j;
	char m[N],n[N];
	int m1,n1;
	printf("请输入城市数和路线数:");
	scanf("%d%d",&g.numVertexes,&g.numEdges);
	for(i=0;i<g.numVertexes;i++){
		g.vexs[i].num=i;
	}
	printf("请输入相对应的城市:\n");
	for(i=0;i<g.numVertexes;i++){
		printf("第%d个城市:",i+1);
		scanf("%s",&g.vexs[i].city);
	}
	for(i=0;i<g.numVertexes;i++){
		for(j=i;j<g.numVertexes;j++){
			if(i==j){
				g.arc[i][j]=0;
			}
			else{
				g.arc[i][j]=g.arc[j][i]=INFINITY;
			}

		}
	}
	printf("\n");
	printf("请输入%d条路经信息如下:\n",g.numEdges);
	printf("起点城市 终点城市 路径长度\n");
	for(i=0;i<g.numEdges;i++){
		scanf("%s%s",&m,&n);
		m1=zhuanhua(g,m);
		n1=zhuanhua(g,n);
		scanf("%d",&g.arc[m1][n1]);
	}
}

函数解释：

'CreateMgraph' 函数接收一个指向图结构体的指针 'g' 作为参数，用于创建无向图并存储在 'g' 中。
函数内部首先从用户输入中获取城市数和路线数，分别存储在 'g.numVertexes' 和 'g.numEdges' 中。
然后，函数遍历每个城市，为每个城市分配一个唯一的编号，存储在 'g.vexs[i].num' 中。
接着，函数从用户输入中获取每个城市的名称，存储在 'g.vexs[i].city' 中。
之后，函数初始化邻接矩阵 'g.arc'，将所有城市之间的权值初始化为 'INFINITY'，表示初始状态下所有城市之间没有路径连接。
最后，函数从用户输入中获取每条路径的信息，包括起点城市、终点城市和路径长度。函数利用 'zhuanhua' 函数将城市名称转换为对应的编号，并存储在 'g.arc' 中对应的位置，完成无向图的构建。

关键函数 'zhuanhua' 的作用：

函数 'zhuanhua' 接受图结构体 'g' 和城市名称 'm' 作为参数。
函数的具体实现没有给出，但可以推测其作用是根据城市名称在 'g.vexs' 中找到对应的城市编号，并返回该编号。

总结：

这段代码展示了使用 C 语言创建无向图数据结构的步骤，并通过 'CreateMgraph' 函数实现图的构建过程。函数利用用户输入的信息，将城市和路径信息存储在图结构体中，方便后续进行图算法的应用。'zhuanhua' 函数的作用是将城市名称转换为对应的编号，在实际应用中需要根据具体的实现进行定义。