摘要： 十字链表的画法 基本概念 十字链表（Orthogonal List) 是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。 入弧和出弧：入弧表示图中发出箭头的顶点，出弧表示箭头指向的顶点。 弧头和弧尾： 弧尾 表示图中发出箭头的顶点， 弧头 表示箭头指向的顶点。 阅读全文