十字链表(Orthogonal List)是有向图的另一种
链式存储结构。该结构可以看成是将有向图的
邻接表和
逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，
代码的可读性也会得到提升。
用
链表模拟矩阵的行（或者列，这可以根据
个人喜好来定），然后，再构造代表列（或者是行）的链表，将每一行中的元素节点插入到对应的列中去。十字链表的
逻辑结构就像是一个
围棋盘（没见过，你就想一下
苍蝇拍，这个总见过吧!），而非零元就好像是在棋盘上放的棋子，总共占的空间就是，确定那些线的
表头节点和那些棋子代表的非零元节点。最后，我们用一个指针指向这个棋盘，这个指针就代表了这个
稀疏矩阵。
十字链表(Orthogonal List)是有向图的另一种
链式存储结构。可以看成是将有向图的
邻接表和逆邻接表结合起来得到的一种
链表。在十字链表中，对应于有向图中每一条弧都有一个结点，对应于每个定顶点也有一个结点。