数据结构之无向无权图邻接表存储

本文详细介绍了无向图的邻接表存储方式,包括顶点、邻接链表、插入边等关键概念,并提供了C语言实现的代码示例。通过邻接表,可以高效地存储和查询图的结构。在实际工作中,虽然图结构不常见,但理解其数据结构对于面试和某些特定场景非常重要。

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

在我的图的基本知识的博客中说到有两种存储方法,这个博客我来分享无向图的存储方式,邻接表法

名字中有邻接两个字,实际上就是跟邻接顶点有关的方法,也就是把邻接顶点,以链表的方式接在其相应顶顶点数组对应位置的后面。如下图:
在这里插入图片描述
大概就是这样。
那么我们要实现这种结构我们需要什么:
1.表示顶点的字符串。
2.表示存储顶点的数组。
3.实现存储邻接顶点的链表,实际意义也就是边的意思。
4.数组也要有个指针指向其所带的链表。
所以得出结论就是,一个带着指针的数据数组,好多个链表节点以其规则指针链接。
好,我们来实现基础工作,实现以上部分

typedef char VertexType[4];//表示顶点
//邻接链表
typedef struct Arcnode {
   
   //表示边
	int verindex;//顶点的序号
	struct Arcnode* next;//表示下一个
}NODE, *LPNODE;
typedef struct VNode {
   
   //顶点节点
	VertexType data;//顶点数据
	LPNODE firstnode;//代表邻接链表的头节点
}VNODE,*LPVNODE,ARRAY[10];
typedef struct graph {
   
   
	int arcnum;
	int vexnum;
	ARRAY vextex; //结构体数组
}GR,*LPGR;

大致包括完毕
下面就是存储表的函数。
我们分析一下我们需要干什么:
我们需要知道几个顶点,几个边,然后就是插入,插入也就是无头链表头接法,但是这里要强调的是我们需要一个指针指向我们要插入的头节点位置,也就是我们需要数组顶点节点的二级指针。
还有就是,我们AB边是不是就是A,B互为邻接顶点,所以我们插入需要两边都要插入
插入的话,我们需要找到两顶点在数组的坐标才能插入,既然我们两个坐标都知道了,我们要是查询信息,我们可以用坐标查询,所以我们链表部分我们可以插入的数据插入为下标,不用再去费劲去查找字母了,复制字符串了
所以,我们需要查找下标函数,,链表头接法函数,创建链表节点函数,一口气实现吧

LPNODE createnode(int vexIndex
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值