20162303 补充博客 十字链表

附件中有向图的十字链表

十字链表（Orthogonal List)是有向图的另外一种链式存储结构。该结构能够当作是将有向图的邻接表和逆邻接表结合起来获得的。用十字链表来存储有向图，能够达到高效的存取效果。同时，代码的可读性也会获得提高。
十字链表之于有向图，相似于邻接表之于无向图。
也能够理解为 将行的单链表和列的单链表结合起来存储稀疏矩阵称为十字链表， 每一个节点表示一个非零元素。
答案：