C++、数据结构、图（无向图）（未完）

1）存储方式：数组、邻接矩阵。

2）定义：存放在结构体中，包含顶点表、邻接矩阵、图的当前顶点数、边数，4个元素。

3）初始化：对顶点和顶点的关系连接，以及边的权值。

图的定义：

#define Maxlnt 32767 //表示最大值，即无穷大
#define MVNum 100 //最大顶点数
typedef char VerTexType; //假设顶点的数据类型为字符型
typedef int ArcType; //假设边的权值类型为整形
typedef int Status; //假设函数数据类型为int型

typedef struct {
	VerTexType vexs[MVNum]; //顶点表
	ArcType arcs[MVNum][MVNum]; //邻接矩阵
	int vexnum, arcnum; //图的当前顶点数、边数
}AMGraph; //邻接表名称

图的初始化：

Status CreateUDA(AMGraph& 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++) //对邻接矩阵初始化，值为无穷大32767
		for (int j = 0; j < g.vexnum; j++)
			g.arcs[i][j] = Maxlnt;

	VerTexType v1, v2; //顶点
	ArcType w; //权
	int i, j; //邻接矩阵下标
	for (int i = 0; i < g.arcnum; i++) //一条边之间有两个顶点
	{
		cin >> v1 >> v2 >> w;
		i = LocateVex(g, v1); //查找v1在顶点表的下标
		j = LocateVex(g, v2);
		g.arcs[i][j] = w; //对邻接矩阵(v1,v2)的权值为w
		g.arcs[j][i] = g.arcs[i][j]; 
		//无向图的邻接矩阵对称性质，斜对角线,(v1，v2)=(v2，v1)的权值为w
	}
	return 0;
}

int LocateVex(AMGraph& g, VerTexType u) {
	int i;
	for (int i = 0; i < g.vexnum; i++)
	{
		if (u == g.vexs[i])
			return i;
	}
	return -1;
}