图的邻接矩阵c语言表示（无向网）---《数据结构》算法7.2

最新推荐文章于 2022-04-19 23:48:58 发布

LiQiyaoo

最新推荐文章于 2022-04-19 23:48:58 发布

阅读量7.9k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：图无向网邻接矩阵

本文链接：https://blog.youkuaiyun.com/L_BestCoder/article/details/50685441

本文介绍了如何使用C语言构建无向网的邻接矩阵表示。通过创建数据结构MGraph，输入顶点和弧的详细信息，然后利用LocateVex函数找到顶点在矩阵中的位置，最后打印邻接矩阵展示图结构。

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

邻接矩阵是图的一种表示法，构造具有n个顶点和e条边的无向网G的时间复杂度为（n^2+e*n），代码如下：

#include<stdio.h>
#define infinity 2000000000
#define MAX_VERTEX_NUM 100
typedef enum{DG,DN,UDG,UDN} GraphKind;
typedef struct {
	int vexs[MAX_VERTEX_NUM];
	int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
	int vexnum,arcnum;
	GraphKind kind;
}MGraph;
int LocateVex(MGraph G,int v){
	for(int i=0;i<G.vexnum;i++){
		if(G.vexs[i]==v)return i;
	}
}
void CreateUDN(MGraph &G){
	int i,j,k;
	G.kind=UDN;//图的类型为无向网 
	printf("输入顶点个数和弧的个数：\n");
	scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点个数，弧额条数，以及是否有关于弧的相关信息 
	printf("输入各个顶点的名称（数字）：\n"); 
	for(i=0;i<G.vexnum;i++)
	scanf("%d",&G.vexs[i]);//输入各个顶点，这里顶点的数据类型默认为int类型
	for(i=0;i<G.vexnum;i++)
	   for(j=0;j<G.vexnum;j+&#