有向图的十字链表存储形式

有向图的十字链表存储形式2015-09-18十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表（只考虑入度）结合起来得到的一种链表。在十字链表中，对应于有向图中每一个顶点有一个节点，每一条弧也有一个结点。

顶点之间是数组顺序存储，而弧是链式存储。

弧结点结构：

顶点结点结构：

十字链表形态：