首页 > 数据结构 > 图存储结构 阅读:9,186

数据结构图,图存储结构详解

数据结构图存储结构数据结构的图存储结构,常用于存储逻辑关系为 "多对多" 的数据。图存储结构,是重点,也是难点。

初学者要想玩转数据结构的图,就必须稳扎稳打,死抠图结构的每一个知识点,每一行代码,只有这样,才有彻底学会图存储结构的可能。

除了讲解图存储结构的理论知识,本章还会穿插一些与图存储结构相关的常用算法,例如克鲁斯卡尔算法,迪杰斯特拉算法、弗洛伊德算法等。

本章内容:
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. [数据结构实践项目]移动迷宫小游戏(升级版)

编程帮,一个分享编程知识的公众号。跟着站长一起学习,每天都有进步。

通俗易懂,深入浅出,一篇文章只讲一个知识点。

文章不深奥,不需要钻研,在公交、在地铁、在厕所都可以阅读,随时随地涨姿势。

文章不涉及代码,不烧脑细胞,人人都可以学习。

当你决定关注「编程帮」,你已然超越了90%的程序员!

编程帮二维码
微信扫描二维码关注