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

1.引言:

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

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


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


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

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

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


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

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




你可能感兴趣的:(图,邻接多重表)