首页 > 数据结构 > 图存储结构 阅读:29,928

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

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

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

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

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

关注微信公众号「站长严长生」,跟着站长一起学习,拒绝躺平,跳出内卷。

每日更新,坚持原创,敢说真话,凡事有态度。

编程+求职+创业+营销,既有硬知识,也有软技能。

手机端阅读教程,随时随地都能学习。

即将绑定网站部分功能,包括注册登录、找回密码、获取下载链接等。

魏雪原二维码
微信扫描二维码关注