欢迎光临
我们一直在努力

图的邻接多重表存储结构

前面讲过,无向图的存储可以使用邻接表,但在实际使用时,如果想对图中某顶点进行实操(修改或删除),由于邻接表中存储该顶点的节点有两个,因此需要操作两个节点。

为了提高在无向图中操作顶点的效率,本节学习一种新的适用于存储无向图的方法——邻接多重表

注意,邻接多重表仅适用于存储无向图或无向网。

邻接多重表存储无向图的方式,可看作是邻接表和十字链表的结合。同邻接表和十字链表存储图的方法相同,都是独自为图中各顶点建立一张链表,存储各顶点的节点作为各链表的首元节点,同时为了便于管理将各个首元节点存储到一个数组中。各首元节点结构如图 1 所示:


邻接多重表各首元节点的结构示意图
图 1 邻接多重表各首元节点的结构示意图

赞(0) 打赏
未经允许不得转载:hosteons中文网 » 图的邻接多重表存储结构

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册