图的存储结构-邻接矩阵

图的邻接矩阵存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。

#include<iostream>
using namespace std;
#define MAXVEX 100/*最大顶点数*/
#define INFINITY 65535//表示权值得无穷
typedef int EdgeType;//边上权值类型
typedef char VertexType;//顶点类型
typedef struct 
{
	VertexType vexs[MAXVEX];//顶点表
	EdgeType arc[MAXVEX][MAXVEX];//邻接矩阵，可看作边表
	int numNodes,numEdges;//图中当前的顶点数和边数
} MGraph;
void CreateMGraph(MGraph *Gp)
{
	int i,j,k,w;
	cout<<"请输入顶点数和边数："<<endl;
	cin>>Gp->numNodes>>Gp->numEdges;
	cout<<"请输入顶点信息："<<endl;
	for(i=0;i<Gp->numNodes;i++)
		cin>>Gp->vexs[i];
	for(i=0;i<Gp->numNodes;i++)
	{
		for(j=0;j<Gp->numNodes;j++)
		{
			if(i==j)
				Gp->arc[i][j]=0;
			else
				Gp->arc[i][j]=INFINITY;
		}
	}
	for(k=0;k<Gp->numEdges;k++)
	{
		cout<<"请输入边（vi,vj）的上标i，下标j和权值w:"<<endl;
		cin>>i>>j>>w;
		Gp->arc[i][j]=w;
		Gp->[j][i]=Gp->arc[i][j];//无向图 矩阵对称
	}
}
int main()
{
	MGraph MG;
	CreateMGraph(&MG);
	return 0;
}