阅读:0       作者:严长生

数据结构图(Graph)详解

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

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