图的十字链表存储结构

  • 内容
  • 评论
  • 相关

前面介绍了图的邻接表存储法,本节继续讲解图的另一种链式存储结构——十字链表法

与邻接表不同,十字链表法仅适用于存储有向图和有向网。不仅如此,十字链表法还改善了邻接表计算图中顶点入度的问题。

十字链表存储有向图(网)的方式与邻接表有一些相同,都以图(网)中各顶点为首元节点建立多条链表,同时为了便于管理,还将所有链表的首元节点存储到同一数组(或链表)中。

其中,建立个各个链表中用于存储顶点的首元节点结构如图 1 所示:


十字链表中首元节点结构示意图
图 1 十字链表中首元节点结构示意图

本文标题:图的十字链表存储结构

本文地址:http://www.hosteonscn.com/5243.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注