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

1.引言:

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

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

 

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

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

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

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

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

 

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

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

 

    原文作者:ZYVV
    原文地址: https://www.cnblogs.com/wlzy/p/7098991.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞