C语言邻接矩阵的实现

        关于邻接表的操作，只讲下创建邻接表。

        首先依然是预定义和类型定义：

#define OK 1
#define ERROR 0
#define MaxInt 32767
#define MVNum 100

typedef int Status;
typedef char VerTexType;
typedef int ArcType;

typedef struct{
	VerTexType vexs[MVNum];
	ArcType arcs[MVNum][MVNum];
	int vexnum, arcnum;
}AMGraph;

        查找元素位置:

int LocateVex(AMGraph *G, VerTexType v)
{
	int i;
	for (i = 0; i < (G->vexnum); i++)
	{
		if (v == G->vexs[i])
			return i;
	}
}

        在邻接矩阵中查找元素v的位置，如果查找到某个元素等于v，这返回这个元素的位置。

        创建邻接矩阵：

Status CreateUDN(AMGraph *G)
{
	int i, j, k;
	ArcType w;
	VerTexType v1, v2;
	printf("输入总顶点数、总边数：");
	scanf("%d %d", &G->vexnum, &G->arcnum);
	fflush(stdin);
	printf("输入元素：");
	for (i = 0; i < G->vexnum; i++)
		scanf("%c", &G->vexs[i]);
	for (i = 0; i < G->vexnum;i++)
	for (j = 0; j < G->vexnum; j++)
		G->arcs[i][j] = MaxInt;
	for (k = 0; k < G->arcnum; k++)
	{
		printf("输入两个顶点值、边的权值：");
		fflush(stdin);
		scanf("%c %c %d", &v1, &v2, &w);
		i = LocateVex(G, v1);
		j = LocateVex(G, v2);
		G->arcs[i][j] = w;
		G->arcs[j][i] = G->arcs[i][j];
	}
	return OK;
}

        先输入总定点数、总边数。然后依次输入各个顶点的值，将各边的权值均置为极大值MaxInt。然后，输入要设定权值的边的两个顶点的值，并输入该边的权值w。然后确定这两个顶点的坐标i、j并确定ij向量，将输入的w值赋值给这条边的权值。由于该邻接矩阵为无向邻接矩阵，所以将反向向量ji的权值等于向量ij的权值。

       加入main()测试：

int main(void)
{
	VerTexType v1, v2;
	int i, j;
	AMGraph G;
	CreateUDN(&G);
	while (1)
	{
		printf("输入要两顶点的值：");
		fflush(stdin);
		scanf("%c %c", &v1, &v2);
		i = LocateVex(&G, v1);
		j = LocateVex(&G, v2);
		printf("该边的权值为：%d\n", G.arcs[i][j]);
	}
	return 0;
}