邻接矩阵存储图

#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 20

typedef int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct{
	AdjMatrix arcs;//定义一个指向二维数组的变量
	int vexnum,arcnum;//图当前的顶点数和边数
	char vexs[MAX_VERTEX_NUM];//来存储当前的图的结点
}MGraph; 

int LocateVex(MGraph G, char v1){//查找顶点的位置
	int i;
	
	for(i = 0; i < G.vexnum; i ++){
		if(v1 == G.vexs[i])
			return i;
	}
	
	return -1;//查找不到返回-1
}

void CreateAdjMatrix(MGraph &G){
	int i,j,k;
	char v1,v2;
	
	scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点数目和边的数目
	
	getchar();//吸收回车符
	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] = 0;//对矩阵进行初始化

	for(k = 0; k < G.arcnum; k ++){
		getchar();
		scanf("%c%c",&v1,&v2);//输入边，两点确定一条直线
		
		i = LocateVex(G,v1); j = LocateVex(G,v2);//查找顶点的位置
		
		G.arcs[i][j] = G.arcs[j][i] = 1;//无向图
	}
}

void Output(MGraph G){
	//输出该矩阵
	for(int i = 0; i < G.vexnum; i ++){
		for(int j = 0; j < G.vexnum; j ++){
			printf("%3d",G.arcs[i][j]);
		}
		putchar('\n');
	}
}

int main(){
	MGraph G;
	
	CreateAdjMatrix(G);
	
	Output(G);
	
	return 0;
}