数据结构图，图存储结构详解

2年前 (2024-04-27)

数据结构图存储结构数据结构的图存储结构，常用于存储逻辑关系为 "多对多" 的数据。图存储结构，是重点，也是难点。

初学者要想玩转数据结构的图，就必须稳扎稳打，死抠图结构的每一个知识点，每一行代码，只有这样，才有彻底学会图存储结构的可能。

除了讲解图存储结构的理论知识，本章还会穿插一些与图存储结构相关的常用算法，例如克鲁斯卡尔算法，迪杰斯特拉算法、弗洛伊德算法等。

本章内容：

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. [数据结构实践项目]移动迷宫小游戏(升级版)