十字链表

学习内容 学习十字链表表示方法，完成上课未完成的练习。 十字链表表示方法 十字链表（Orthogonal List）是有向图的一种存储方法，它实际上是邻接表与逆邻接表的结合，即把每一条边的边结点分别组织到以弧尾顶点为头结点的链表和以弧头顶点为头顶点的链表中。 这是上课时我们学过的例子。首先对v0进行分析：v0有入弧和出弧。出而v0右边的两项结构就像是把无向图的邻接表写开的结构，出弧指向下一个狐尾。

>>阅读原文<<