图-十字链表，邻接多重表，边集数组

邻接表固然优秀，但也有不足，例如对有向图的处理中，有时候需要再建立一个逆邻接表。我们思考 有没有可能把邻接表和 逆邻接表结合起来呢？  答案是肯定的，这就是我们现在要谈的十字链表。为此我们 重新定义 了顶点表的结构; 重新定义边表的结点结构：   十字链表的好处就是因为把邻接表和 逆邻接表整合在一起，这样容易找到以Vi为尾的弧， 也容易找到以Vi为头的弧，因而容易求得顶点的出度和 入度。 十字链表

>>阅读原文<<