数据结构图，图存储结构详解
时间：03-07来源：作者：点击数：
数据结构的图存储结构，常用于存储逻辑关系为 "多对多" 的数据。图存储结构，是重点，也是难点。
初学者要想玩转数据结构的图，就必须稳扎稳打，死抠图结构的每一个知识点，每一行代码，只有这样，才有彻底学会图存储结构的可能。
除了讲解图存储结构的理论知识，本章还会穿插一些与图存储结构相关的常用算法，例如克鲁斯卡尔算法，迪杰斯特拉算法、弗洛伊德算法等。
- 本章内容：
- 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.[数据结构实践项目]移动迷宫小游戏(升级版)
方便获取更多学习、工作、生活信息请关注本站微信公众号
上一篇:数据结构树，树存储结构详解
下一篇:动态内存管理（内存的分配与回收）详解
湘公网安备 43102202000103号