阅读：0
作者：解学武
数据结构图(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. 重连通图是什么（附带C语言完整代码）
- 16. 拓扑排序算法及C语言实现
- 17. 关键路径完全攻略（附带C语言完整代码）
- 18. 最短路径是什么
- 19. 迪杰斯特拉算法详解及C语言实现
- 20. 弗洛伊德算法详解及C语言实现
- 21. 数据结构实践项目之移动迷宫小游戏(升级版)