《数据结构》图——邻接矩阵

#include <iostream>
#include <vector>
using namespace std;

#define INF 32767 // 正无穷（表示不连通）
#define MAX_V 100 // 最多的顶点数量
typedef char VerTexType; // 顶点的数据类型
typedef int ArcType; // 边的权值类型
typedef struct
{
	VerTexType vexs[MAX_V];
	ArcType arcs[MAX_V][MAX_V];
	int vexnum, arcnum;
}AMGragh;

// 建立无向网
void CreateUDN(AMGragh& g)
{
	cin >> g.vexnum >> g.arcnum;
	for (int i = 0; i < g.vexnum; i ++) cin >> g.vexs[i];

	for (int i = 0; i < g.vexnum; i ++)
		for (int j = 0; j < g.vexnum; j ++)
			g.arcs[i][j] = INF;

	for (int i = 0; i < g.arcnum; i ++)
	{
		int v, u, w;
		cin >> v >> u >> w;
		int i = locate(g, v), j = locate(g, u);
		g.arcs[i][j] = g.arcs[j][i] = w;
	}
}

// 无向图：将邻接矩阵的初值设为0，有边相接的两点，其邻接矩阵值为1，否则为0