课本源码部分
第7章 图 - 无向图的邻接多重表存储结构
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h、Scanf.c、LinkQueue.c
文档中源码及测试数据存放目录:数据结构▲课本算法实现▲07 图 4 AMLGraph
概述
邻接多重表主要用于存储无向图,其存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示。
解析
如果用邻接表存储无向图,每条边的两个边结点分别在以该边所依附的两个顶点为头结点的链表中,这给图的某些操作带来不便。例如,对已访问过的边做标记,或者要删除图中某一条边等,都需要找到表示同一条边的两个结点。因此,在进行这一类操作的无向图的问题中采用邻接多重表作存储结构更为适宜。
源码
文件一 ☛ AMLGraph.h
文件二 ☛ AMLGraph.c
文件三 ☛ AMLGraph-main.c (测试文档)
文件四 ☛ TestData_UDG_AML.txt(无向图的邻接多重表存储结构测试数据)
测试结果展示