6.2.4 邻接多重表

教材导航 · 第6章

原书定位

印刷页P209起,对应PDF第221页。下文为目视整理的知识提要;完整内容见原书对照。

用于无向图。每条边只建一个结点,通过两个端点各自的链指针,同时挂在两个顶点的边链中。与无向邻接表一条边建两个结点不同,修改或删除一条边可统一处理同一边结点。

走到边结点时要先判断当前顶点对应 ivex 还是 jvex,再沿 ilink 或 jlink 继续。无向边的两个端点字段不表达入度和出度,顶点的度是其关联边数。

邻接多重表结点结构

邻接多重表结点结构,原书P209。

无向图的邻接多重表

无向图的邻接多重表,原书P210。

图的四种存储方式比较

图的四种存储方式比较,原书P210。

对应练习

6.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P209,PDF第221页

原书对照,原书P210,PDF第222页