十字链表( Orthogonal List) 有向图的另一种链式存储结构 。可看作是将有向图的邻接表和逆邻接表结合 的一种链表 弧结点 tailvex headvex hlink tlink into 顶点结点 tailvex弧尾, headvex data firstin firstout弧头, hlink指向弧头 相同的下一条弧, daa顶点信息,fstm以该顶tmnk指向弧尾相同的 点为头的第一个弧结点, 下一条弧 firstout以该结点为尾的第 个弧结点十字链表 (Orthogonal List) ——有向图的另一种链式存储结构 可看作是将有向图的邻接表和逆邻接表结合 的一种链表 tailvex headvex hlink tlink info 弧结点 data firstin firstout 顶点结点 tailvex弧尾 ，headvex 弧头，hlink指向弧头 相同的下一条弧， tlink指向弧尾相同的 下一条弧 data顶点信息，firstin以该顶 点为头的第一个弧结点， firstout以该结点为尾的第一 个弧结点