概述

为了解决邻接表有向图求结点的度比较困难。
十字链表有向图的另一种链式存储结构。可以看成将有向图的邻接表和逆邻接表结合起来形成的一种链表。

结构

顶点结点 data | firstin | firstout
弧结点 tailvex | headvex | hlink | tlink (hlink **: 弧头相同的下一条弧; tlink 出度: 弧尾相同的下一条弧)

TNNA)VZ~2Q(C7F0MR47@XTF.png