图的存储结构--多重邻接表（邻接多重表）

和十字链表类似。

区别在于数组存的链表的元素的结构不同。

十字链表数组元素的结构是：数据、第一条入边引用、第一条出边引用。

十字链表链表的元素结构是：边的起点、边的终点、下一条出边引用、下一条入边引用

而

多重邻接表数组元素结构是：数据、包含 当前索引对应顶点 的第一条边引用。

多重邻接表链表的元素结构是：边的起点、包含当前边的起点的另一条边的引用、边的终点、包含当前边终点的另一条边的引用。