图的存储结构-十字链表和邻接多重表

1、十字链表 对于有向图来说，邻接表是有缺陷的。关心了出度问题，想了解入度就必须要遍历整个图才能知道。反之，逆邻接表解决了入度 却不了解出度的情况。有没有可能把邻接表和逆邻接表结合起来呢？ 答案是肯定的，就是把它们整合在一起。这种存储有向图的方法是：十字链表（Orthogonal List）. 我们重新定义顶点表结点结构为： data firstin firstout 其中firstin表示入边表

>>阅读原文<<