[数据结构]图，邻接多重表，十字链表

　　十字链表 　　你会发现，要表示一个有向图，因为有 出度 和 入度 ，需要两个邻接表：邻接表和逆邻接表。 　　其实我们可以把这两个表整合在一起，也就是十字链表（Orthogonal List）。 　　我们依然需要构造一种结构体A，用结构体A的数组来存放所有顶点-我们其实可以把它叫做 顶点表。 　　我们构造的结构体A如下： data firstin firstout 　　构造结构体B，用结构体B来

>>阅读原文<<