【文件属性】:
文件名称:邻接多重表与邻接表的区别-数据结构全套
文件大小:3.3MB
文件格式:PPT
更新时间:2021-04-25 23:12:48
数据结构
邻接多重表与邻接表的区别:
后者的同一条边用两个表结点表示,而前者只用一个表结点表示;除标志域外,邻接多重表与邻接表表达的信息是相同的,因此,操作的实现也基本相似。
v1
v2
v3
v4
v1
v2
v3
v4
0
1
2
3
0 1
0 2∧
2 1∧
2 3
0∧ 3∧
图7-15 无向图及其多重邻接链表