C语言数据结构与算法---图的存储结构（十字链表、邻接多重表）

一. 十字链表–有向图

存储有向图的存储结构
把邻接表和逆邻接表结合起来

定义顶点表结点结构：

data：顶点的数据域；
firstin：入边表头指针，指向该顶点的入边表的第一个结点；
firstout：出边表头指针，指向该顶点的出边表的第一个结点；

边表结点结构：

tailvex：指该弧的弧尾的所在数组下标；
headvex：指该弧的弧头所在数组的下标；
headlink：指向起点相同的下一条边；
taillink：指向终点相同的下一条边；
如果是网还可以增加weight储存权值；

二. 邻接多重表–无向图

仿照十字链表的方式，对边表结构进行改装，重新定义的边表结构如下：

顶点结点：
边结点：
iVex 和 jVex 是与某条边依附的两个顶点在顶点表中的下标

mark：标志变量，用于记录此边的结点是否被访问过；
iLink：指向依附顶点 iVex 的下一条边
jLink：指向依附顶点 jVex 的下一条边。

也就是说在邻接多重表里边，边表存放的是一条边，而不是一个顶点。