领接矩阵（数据结构）

最新推荐文章于 2024-06-10 21:52:31 发布

Mark-42.

最新推荐文章于 2024-06-10 21:52:31 发布

阅读量632

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构矩阵 c语言

本文链接：https://blog.youkuaiyun.com/m0_52342215/article/details/124755655

这篇博客介绍了如何用C语言实现图的领接矩阵数据结构，并提供了创建和显示图的函数。通过输入顶点数和边数，然后逐个输入顶点信息和边连接，程序会构建一个领接矩阵并将其打印出来。这有助于理解图的抽象数据类型及其在图论中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#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;
}

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