数据结构图,图存储结构详解
数据结构的图存储结构,常用于存储逻辑关系为 "多对多" 的数据。图存储结构,是重点,也是难点。
初学者要想玩转数据结构的图,就必须稳扎稳打,死抠图结构的每一个知识点,每一行代码,只有这样,才有彻底学会图存储结构的可能。
除了讲解图存储结构的理论知识,本章还会穿插一些与图存储结构相关的常用算法,例如克鲁斯卡尔算法,迪杰斯特拉算法、弗洛伊德算法等。
- 本章内容:
- 1. 数据结构的图存储结构
- 2. 什么是连通图,(强)连通图详解
- 3. 什么是生成树,生成树(生成森林)详解
- 4. 图的顺序存储结构(包含C语言实现)
- 5. 图的邻接表存储结构详解
- 6. 图的十字链表存储结构
- 7. 图的邻接多重表存储结构
- 8. 深度优先搜索(DFS、深搜)和广度优先搜索(BFS、广搜)
- 9. 深度优先生成树和广度优先生成树(详解版)
- 10. 普里姆算法(Prim算法)求最小生成树
- 11. 克鲁斯卡尔算法(Kruskal算法)求最小生成树
- 12. 重连通图及重连通分量
- 13. 拓扑排序算法及C语言实现
- 14. AOE网求关键路径详解(包含C语言实现代码)
- 15. 迪杰斯特拉算法求最短路径(C语言详解版)
- 16. 弗洛伊德算法求最短路径(C语言详解)
- 17. [数据结构实践项目]移动迷宫小游戏(升级版)