摘要： 十字链表存储结构 十字链表(Orthogonal List)是有向图的另一种链式存储结构，可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表，在十字链表中，有向图中每一条弧对应十字链表中的弧结点，而每一个顶点对应十字链表中的表头结点，如下所示： 在弧结点中有五个域，其解释分别如下： 弧尾坐标 阅读全文