7-4-无向图的邻接多重表存储结构-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
2016-03-09 10:16
453 查看
课本源码部分
第7章 图 - 无向图的邻接多重表存储结构
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h、Scanf.c、LinkQueue.c
相关测试数据下载 链接☛ 数据包
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲07 图\04 AMLGraph
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/797d3d901cb1ea58a3568bd0a64b1402.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/8017f7e5bfaebc43b53abee0bb8638f3.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/4c940cb0b2a09b2696a7f4ee8b990d14.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/0a6c1c15ca8675b3e6ef3efea547ec4b.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/d496686254f39d8f5b63edc208735ad6.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/298e2705397e2e957d08597e869e62d0.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/08ceea2d307b7f670cd1221a9dee080d.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/7b8a9bae1298471841760652ac9abec7.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/8412e724fce6974597a04c3ed2852e1e.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/b78eac2e4835fac5b9e58e111d030406.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/6c61984d66f19050eff08a1627eeecb4.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/491f60302c875e913b7d38f79d9eaaa6.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/d389781535e610695bb5c90138a5f91f.jpg)
更多章节持续更新中...
第7章 图 - 无向图的邻接多重表存储结构
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h、Scanf.c、LinkQueue.c
相关测试数据下载 链接☛ 数据包
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲07 图\04 AMLGraph
概述
邻接多重表主要用于存储无向图,其存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示。解析
[b][b][b]如果用邻接表存储无向图,每条边的两个边结点分别在以该边所依附的两个顶点为头结点的链表中,这给图的某些操作带来不便。例如,对已访问过的边做标记,或者要删除图中某一条边等,都需要找到表示同一条边的两个结点。因此,在进行这一类操作的无向图的问题中采用邻接多重表作存储结构更为适宜[b][b][b][b]。[/b][/b][/b][/b][/b][/b][/b]源码
文件一 ☛ AMLGraph.h
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/797d3d901cb1ea58a3568bd0a64b1402.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/8017f7e5bfaebc43b53abee0bb8638f3.png)
文件二 ☛ AMLGraph.c
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/4c940cb0b2a09b2696a7f4ee8b990d14.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/0a6c1c15ca8675b3e6ef3efea547ec4b.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/d496686254f39d8f5b63edc208735ad6.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/298e2705397e2e957d08597e869e62d0.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/08ceea2d307b7f670cd1221a9dee080d.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/7b8a9bae1298471841760652ac9abec7.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/8412e724fce6974597a04c3ed2852e1e.png)
文件三 ☛ AMLGraph-main.c (测试文档)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/b78eac2e4835fac5b9e58e111d030406.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/6c61984d66f19050eff08a1627eeecb4.png)
文件四 ☛ TestData_UDG_AML.txt(无向图的邻接多重表存储结构测试数据)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/491f60302c875e913b7d38f79d9eaaa6.png)
测试结果展示
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/02/d389781535e610695bb5c90138a5f91f.jpg)
更多章节持续更新中...
![](https://oscdn.geek-share.com/Uploads/Images/Content/201707/61c17ed2eb67211a84e137429ac3f7ad.gif)
相关文章推荐
- 7-3-有向图的十字链表存储结构-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构笔记-----链表
- 2015年大二上-数据结构-查找-2-(2)-用哈希法组织关键字
- 设计数据结构O1 insert delete和getRandom
- UVALive 3942(使用数据结构trie树加速dp)
- STL标准库中基本数据结构的void*疑难
- 数据结构之三大查找(续)
- 数据结构之三大查找
- 数据结构之杨氏矩阵
- opencv基础数据结构
- 数据结构 第二章 线性表(1)顺序线性表的实现
- 数据结构(26)--排序篇之归并排序
- 数据结构:2-3树
- 【Codeforces Round 345 (Div 1) C】【并查集缩环+拓扑最长路】Table Compression nm矩形权值缩小大小关系不变
- 数据结构(25)--排序篇之选择排序
- Python -- 数据结构与包机制
- 数据结构(24)--排序篇之交换排序
- 学习数据结构和算法动态可视化工具
- 数据结构 第一章 绪论
- 【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构