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

1.引言:

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

 

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

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

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

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

 

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

 

posted @ 2017-06-30 15:19  ZYVV  阅读(1230)  评论(0编辑  收藏  举报