邻接多重表与邻接表的区别-数据结构-清华大学严蔚敏

【文件属性】：

文件名称：邻接多重表与邻接表的区别-数据结构-清华大学严蔚敏

文件大小：3.3MB

文件格式：PPT

更新时间：2024-05-15 11:36:36

数据结构

邻接多重表与邻接表的区别： 后者的同一条边用两个表结点表示，而前者只用一个表结点表示；除标志域外，邻接多重表与邻接表表达的信息是相同的，因此，操作的实现也基本相似。 v1 v2 v3 v4 v1 v2 v3 v4 0 1 2 3 0 1 0 2∧ 2 1∧ 2 3 0∧ 3∧ 图7-15 无向图及其多重邻接链表