20162307 十字链表
20162307 十字链表
知识点
把邻接表与逆邻接表结合起来，即有向图的一种存储方法十字链表(Orthogonal List)。
- 入弧表示入边表头指针，指向该顶点的入边表中第一个结点；
- 出弧表示出边表头指针，指向该顶点的出边表中第一个结点；
- 弧尾是指弧起点在顶点的下标，
- 弧头是指弧终点在顶点表中的下标，
- 同弧头是指入边表指针域，指向终点相同的下一条边
- 同弧尾是指出边表指针域，指向起点相同的下一条边。
- 如果是网，还可以再增加一个weight域来存储权值。
题目
我的结果
