图的存储结构

邻接矩阵

使用两个数组来表示图，一个一维数组存储图中顶点信息，一个二维数组存储图中的边或弧的信息

邻接表

用一个数组保存顶点信息，对每个顶点关联一个链表，链表内存储的是与当前顶点所关联的邻接点。

十字链表

两个类型节点，顶点表节点 data 表示顶点值， fifirstin 表示入边表头指针，指向顶点的入边表的一个节 点，fifirstout 表示出边表头指针，指向出边表中第一个节点。边表节点结构， tailvex 是弧起点在顶点表 的下标，headvex 是弧终点在顶点表的下标， headlink 是指入边表指针域，指向终点相同的下一条边， taillink是边表指针域，指向起点相同的下一条边，如果是网在增加一个 weight 域来存储权值

邻接多重表

边表节点结构变为 ivex 和 jvex 是与某条边依附的两个顶点在顶点表中下标， ilink 指向依附顶点 ivex 的下一条边，jlink 指向依附顶点 jvex 的下一条边。

边集数组

有两个数组组成，一个存储顶点信息，另一个存储边的信息，边的信息由出弧顶点下标 begin ，入弧顶 点下标end 和权 weight 组成。