邻接矩阵创建无向网
#include <iostream>
using namespace std;
#define MAXVERTEX 100
#define INFINITY 32767
typedef char vertextype;
typedef int arctype;
typedef struct
{
vertextype vertex[MAXVERTEX];
arctype arc[MAXVERTEX][MAXVERTEX];
int vertexnum;
int arcnum;
}MGraph;
void CreateMGraph(MGraph &G)
{
cin >> G.vertexnum;
cin >> G.arcnum;
for(int i = 0; i < G.vertexnum; i++)
cin >> G.vertex[i];
for(int i = 0; i < G.vertexnum; i++)
for(int j = 0; j < G.vertexnum; j++)
G.arc[i][j] = INFINITY;
for(int k = 0; k < G.arcnum; k++)
{
int i, j, w;
cin >> i >> j;
cin >> w;
G.arc[i][j] = w;
G.arc[j][i] = G.arc[i][j];
}
}
void PrintfMGraph(MGraph G)
{
for(int i = 0; i < G.vertexnum; i++)
{
for(int j = 0; j < G.vertexnum; j++)
cout << G.arc[i][j] << '\t';
cout << endl;
}
}
int main()
{
MGraph G;
CreateMGraph(G);
PrintfMGraph(G);
return 0;
}