构造无向图的邻接矩阵

#include<bits/stdc++.h>
using namespace std;

#define Max_size 100


struct node
{
	char vexs[Max_size];    // 顶点数组 
	int arc[Max_size][Max_size];	// 邻接矩阵 
	int numvex,numedge;  //  顶点数和边数 
};

void CreatMGraph(node *Gp)   // 构建邻接矩阵 
{
	
	cin>>Gp->numvex;  // 输入顶点数
	for(int i=0;i<Gp->numvex;i++)   // 输入顶点信息 
	{
		cin>>Gp->vexs[i];
	}
	cin>>Gp->numedge; // 输入边数
	for(int i=0;i<Gp->numvex;i++)   //  初始化邻接矩阵 
	{
		for(int j=0;j<Gp->numvex;j++)
		{
			if(i==j)
			Gp->arc[i][j]==0;
			else
			Gp->arc[i][j]=999999;	
		}	
	} 
	int x,y,weight;
	for(int i=0;i<Gp->numedge;i++)    //  输入边的信息 
	{
		cin>>x>>y>>weight;  // 输入顶点和权值	
		Gp->arc[x][y]=weight;
		Gp->arc[x][y]=weight; 
	} 
}

int main()
{
	node Gp;
	CreatMGraph(&Gp);
	return 0;
 }