[转]数据结构：图的存储结构之邻接多重表

1.引言：

若要删除左边的（V0，V2）这条边，需要对图下表的阴影两个结点进行删除操作。

 

2.邻接多重表的存储结构：

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

iLink：指向依附顶点iVex的下一条边。

jLink：指向依附顶点jVex的下一条边。

 

3.邻接多重表示意图绘制：