领接矩阵（数据结构）

#include
#define MAX 100//最大顶点个数 
typedef struct{
	int n,e;//顶点数、边数 
	char vexs[MAX];//顶点数组
	int deges[MAX][MAX];//边的领接矩阵 
}MGraph;
//图的领接矩阵建立函数 
void CreateMGraph(MGraph* G,char* arr){
	int i,j,k;
	char ch1,ch2;
	printf("输入顶点个数:");
	scanf("%d",&G->n);
	printf("输入边的数:");
	scanf("%d",&G->e);
	printf("输入各顶点信息（每个人顶点以回车结束）:n");
	for(i = 0;i < G->n ;i++){
		getchar();
		printf("输入第%d个顶点:",i+1);
		scanf("%c",&(G->vexs[i]));
		arr[i] = G->vexs[i];
	}
	for(i = 0 ;i < G->n;i++){
		for(j = 0;j < G->n;j++){
			G->deges[i][j] = 0; 
		}
	}
	for(k = 0;k < G->e;k++){
		getchar();
		printf("建立第%d条边(输入格式:顶点1,顶点2):",k+1);
		scanf("%c,%c",&ch1,&ch2);
		for(i = 0;i < G->n ;i++){
			for(j = 0;j < G->n;j++){
				if(ch1 == G->vexs[i] && ch2 == G->vexs[j]){
					G->deges[i][j] = 1;//与矩阵的转置一致
					G->deges[j][i] = 1;
				}
			}
		}
	}
}
void DispMGaph(MGraph G,char* arr){
	int i,j;
	printf("n图的领接矩阵n");
	for(i = 0;i < G.n;i++){//输出矩阵的表头 
		if(!i){
			printf("%10c",arr[i]);
		}else{
			printf("%5c",arr[i]);
		}
		
	}
	printf("n");
	for(i = 0;i < G.n;i++){
		printf("%5c",arr[i]);
		for(j = 0;j < G.n;j++){
			printf("%5d",G.deges[i][j]);
		}
		printf("n");
	}
}
int main(){
	char arr[MAX];//存放矩阵的表头
	MGraph G;
	CreateMGraph(&G,arr);
	DispMGaph(G,arr);
	return 0;
}

        有什么好的想法讨论区等你！