`

大话数据结构二十一:图的存储结构之邻接多重表

 
阅读更多

1.引言:


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


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


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

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

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


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





分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics