图的存储结构——十字链表的理解

7.2 图的存储结构 7.2.4十字链表 Orthogonal List 十字链表的存储结构 十字链表的顶点结点结构 十字链表的弧结点结构 十字链表的存储结构 7.2.4十字链表 Orthogonal List 同无向图类似，有向图也有另外一种链式存储结构称为十字链表。 根据应用的需要，对于有向图有时既需要用邻接表，又需要用逆邻接表，这时可以把两个表合二为一，用有向图的邻接多重表（通常称为十字链表

>>阅读原文<<