(六)图的十字链表存储法详解

与邻接表不一样，十字链表法仅适用于存储有向图和有向网。不只如此，十字链表法还改善了邻接表计算图中顶点入度的问题。 十字链表存储有向图（网）的方式与邻接表有一些相同，都以图（网）中各顶点为首元节点创建多条链表，同时为了便于管理，还将全部链表的首元节点存储到同一数组（或链表）中。 其中，创建个各个链表中用于存储顶点的首元节点结构如图 1 所示：html 图 1 十字链表中首元节点结构示意图数组 从图

>>阅读原文<<