无向图的邻接矩阵创建表示

#include <iostream>

using namespace std;

#include "stdlib.h"

#include "math.h"

#include "time.h"

// 无向图的创建
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXVEX 100                  // 最大的顶点数
#define INFINITY 65535

typedef int Status;
typedef int VertexType ;            // 顶点的类型
typedef int EdgeType;               // 边上权值的类型
typedef struct{

VertexType vex{MAXVEX};         // 顶点表

EdgeType arc[MAXVEX][MAXVEX];   // 邻接矩阵

int numNodes, numEdges;         // 图中当前的顶点数和边数
}MGraph;

void CreateMGraph(MGraph * G){

int i,j;

int k,w;

cout<<"输入顶点数和边数"<<endl;

cin>>G->numNodes>>G->numEdges;

for (i = 0; i < G->numNodes ; i++) { // 邻接矩阵初始化

for (i = 0; i < G->numNodes ; i++) {

G->arc[i][j] = INFINITY;

}
}

for(k = 0; k < G->numEdges; k++){

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 main(int argc, const char * argv[]) {

MGraph G;

CreateMGraph(&G);

return 0;
}