邻接矩阵的存储结构以及无向网图的创建

#include "stdafx.h"
#include <iostream>
#include <exception>
#include<string>
using namespace std;
//邻接矩阵存储结构
typedef char VertexType;
typedef int EdgeType;//权值类型
const int maxVex = 100;//最大顶点数
const int inFinity = 65535;//代表无穷大
typedef struct 
{
    VertexType vexs[maxVex];//顶点表
    EdgeType arc[maxVex][maxVex];//邻接矩阵
    int numVertexes,numEdges;//图中当前顶点数和边数
}MGraph;
//建立无向网图的邻接矩阵
void CreateMGraph(MGraph *G)
{
    int i,j,k,w;
    cout<<"输入顶点数和边数"<<endl;
    cin>>G->numVertexes>>G->numEdges;
    for(i = 0;i<G->numVertexes;++i)//输入顶点信息.建立顶点表
        cin>>G->vexs[i];
    for(i = 0;i<G->numVertexes;i++)//邻接矩阵的初始化
        for(j = 0;j<G->numVertexes;j++)
            G->arc[i][j]=inFinity;
    for(k=0;k<G->numEdges;++k)//读入numEdges条边，建立邻接矩阵
    {
        cout<<"输入边vi,vj上的下标i,j和权值w"<<endl;
        cin>>i>>j>>w;
        G->arc[i][j]=w;
        G->arc[j][i]=G->arc[i][j];//无向图，对称
    }
}

int _tmain(int argc, _TCHAR* argv[])
{ 
    

    return 0 ;
}