阅读:0       作者:严长生

数据结构图(Graph)详解

图通常用来表示和存储具有“多对多”关系的数据,是数据结构中非常重要的一种结构。

本章主要介绍图的存储以及如何使用图结构来解决实际生活中遇到的问题。由于图本身的结构比较复杂,需要读者有耐心地学习本章每一节的知识。
本章内容:
1. (数据结构)图的存储结构完全攻略
2. 什么是连通图,(强)连通图详解
3. 什么是生成树,生成树(生成森林)详解
4. 图的顺序存储结构及C语言实现
5. 图的邻接表存储法详解
6. 图的十字链表存储法详解
7. 图的邻接多重表存储法(超详细)
8. 深度优先搜索(DFS、深搜)和广度优先搜索(BFS、广搜)
9. 深度优先生成树和广度优先生成树
10. 普里姆算法(Prim算法)求最小生成树
11. 克鲁斯卡尔算法(Kruskal算法)求最小生成树
12. 重连通图及重连通分量
13. 拓扑排序算法及C语言实现
14. 关键路径法及C语言实现
15. 迪杰斯特拉算法详解及C语言实现
16. 弗洛伊德算法详解及C语言实现
17. 数据结构实践项目之移动迷宫小游戏(升级版)