作者：解学武
数据结构图(Graph)详解
图是数据结构中最复杂的一种存储结构，常用来存储逻辑关系为“多对多”的数据。本章除了讲解图的理论知识，还会穿插一些和图相关的常用算法，例如克鲁斯卡尔算法，迪杰斯特拉算法、弗洛伊德算法等。
- 本章内容：
- 1. 图存储结构，数据结构中的图
- 2. 什么是连通图，（强）连通图详解
- 3. 什么是生成树，生成树（生成森林）详解
- 4. 图的顺序存储结构（C语言实现）
- 5. 图的邻接表存储结构（C语言实现）
- 6. 图的十字链表存储结构（C语言实现）
- 7. 图的邻接多重表存储结构（C语言实现）
- 8. 深度优先搜索（DFS）算法详解
- 9. 广度优先搜索（BFS）算法详解
- 10. 深度优先生成树和森林（C语言实现）
- 11. 广度优先生成树和森林（C语言实现）
- 12. 最小生成树是什么
- 13. Prim算法（普里姆算法）精讲
- 14. Kruskal算法（克鲁斯卡尔算法）详解
- 15. 什么是重连通图
- 16. 拓扑排序算法（C语言实现）
- 17. AOE网求关键路径详解（C语言实现）
- 18. 什么是最短路径
- 19. Dijkstra算法（迪杰斯特拉算法）详解
- 20. Floyd算法（弗洛伊德算法）详解
- 21. 最短路径算法实现移动迷宫游戏（升级版）
