【数据结构】图的邻接矩阵的实现

#include<stdio.h>

#define MVNUM 100
typedef struct{
	char vexs[MVNUM];//存放顶点信息的数组
	int arcs[MVNUM][MVNUM];//存放边信息的矩阵邻接矩阵 
	int vexnum,arcnum;//vexnum实际顶点的个数，arcnum边的条数 
}Graph; 

int Locate_G_Vex(Graph G,char v){
	int i;
	for(i=0;i<G.vexnum;i++){
		if(v==G.vexs[i]) return i;
	}
	return -1;
}

//创建图
void Create_Graph(Graph &G){
	int i,j,k,w;
	char v1,v2;
	printf("请输入图的顶点数和边数：");
	scanf("%d%d",&G.vexnum,&G.arcnum);
	getchar();
	printf("请输入顶点的信息：");
	for(i=0;i<G.vexnum;i++)
		scanf("%c",&G.vexs[i]);
	getchar();
	for(i=0;i<G.vexnum;i++)
		for(j=0;j<G.vexnum;j++)
			G.arcs[i][j]=10000;
	for(k=0;k<G.arcnum;k++){
		printf("请输入第%d条边的信息：",k+1);
		scanf("%c%c",&v1,&v2);
		scanf("%d",&w);
		getchar();
		i=Locate_G_Vex(G,v1);
		j=Locate_G_Vex(G,v2);
		G.arcs[i][j]=w;
	} 
	
} 

void Print_G(Graph G){
	int i,j;
	printf("该图的顶点：");
	for(i=0;i<G.vexnum;i++){
		printf("%c ",G.vexs[i]);
	}
	printf("\n");
	printf("该图的邻接矩阵：\n");
	for(i=0;i<G.vexnum;i++){
		for(j=0;j<G.vexnum;j++)
			printf("%d\t",G.arcs[i][j]);
		printf("\n");
	}
	
}

int main(){
	Graph G;
	Create_Graph(G);
	Print_G(G);
	return 0;
}