6.2.4 邻接多重表
原书定位
印刷页P209起,对应PDF第221页。下文为目视整理的知识提要;完整内容见原书对照。
用于无向图。每条边只建一个结点,通过两个端点各自的链指针,同时挂在两个顶点的边链中。与无向邻接表一条边建两个结点不同,修改或删除一条边可统一处理同一边结点。
走到边结点时要先判断当前顶点对应 ivex 还是 jvex,再沿 ilink 或 jlink 继续。无向边的两个端点字段不表达入度和出度,顶点的度是其关联边数。

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

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

图的四种存储方式比较,原书P210。
对应练习
关联知识
原书对照
展开原书对照截图

