十字链表的构造

基本概念 十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。 邻接表固然优秀，但也有不足的地方，比如对有向图的处理的时候，有时需要建立逆邻接表。 十字链表将邻接表和逆邻接表整合在一起。 十字链表虽然结构复杂，但其创建图的时间复杂度和邻接表是相同的。 结构分析 入弧和出弧：入弧表示图中发出箭头的顶点，出弧表示箭头指向的顶

>>阅读原文<<