数据结构-图(王道、王卓)

已于 2024-11-24 19:39:58 修改
阅读量139 收藏
点赞数
分类专栏： 数据结构 C++ 文章标签： 笔记
于 2023-11-12 15:42:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73579869/article/details/134360926
版权

图的基本概念

邻接矩阵法

邻接表法

图的基本操作

图的广度优先遍历BFS

广度优先生成树

广度优先生成森林

图的深度优先遍历DFS



最小生成树

最短路径

BFS算法

dijkstra算法

Floyd算法 （期末不考）

有向无环图描述表达式

拓扑排序

 

关键路径

以上王道，以下王卓

邻接矩阵

邻接表

邻接表存储表示

邻接表的优缺点和与邻接矩阵的关系 

十字链表 

邻接多重表

图的遍历 

深度优先遍历 

广度优先遍历 

最小生成树

含n个顶点n - 1条边的图不一定是生成树

最短路径

拓扑排序

关键路径

数据结构知识
qq_49101841的博客
11-29 5269
本篇是关于王卓老师+王道咸鱼的数据结构学习笔记。
数据结构——图基础
chengxuyuanlee的博客
12-26 2563
本篇参考了王道及b站懒猫老师，王卓老师的课程，进行归纳总结，本文使用的语言是c语言，部分代码没有实现或使用伪代码方式，文章内容共包含了以下几个部分： 那么接下来就从图的基本概念进行学习： 图的基本概念 图G由顶点集V和边集E组成，记为G=(V,E)，其中VG)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边）集合。若V={v1,v2,v3,……}，则用|V表示图G中顶点的个数。E={(u, v)| u∈v,v∈V}，用|E表示图G中边的条数。 线性表和树可以为空，但图不能为空..
数据结构-树(来自王道和王卓)
qq_73579869的博客
10-21 114
树的基本概念 树的性质 二叉树 二叉树的性质
数据结构-查找(主要来自于王卓)
qq_73579869的博客
12-19 243
查找的基本概念
【王卓】数据结构与算法树(八——3)
Augenstern_QXL的博客
11-11 1307
✍、【王卓】老师的数据结构树——王卓老师的数据结构讲解从来不会让学习心生疲倦
数据结构队列(大多来自王道和王卓)
qq_73579869的博客
10-16 95
队列 循环队列 不许浪费存储空间
【王道】数据结构与算法之排序算法(十一)
Augenstern_QXL的博客
08-09 1610
✍、【王道】数据结构与算法之排序算法(十一)
王道数据结构课代表 - 考研数据结构 第三章 栈和队列 究极精华总结笔记
clzZ2的博客
01-19 4738
数据结构与算法 笔记导航🚥🚥🚥 🥬 第一章 绪论 🥕 第二章 线性表 🥪 第三章 栈和队列 🍊 第四章 串-KMP(看毛片算法) 🍒 第五章 树和二叉树 🍀 第六章 图 🍚 第七章 查找(B树、散列表) 🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！
数据结构与算法基础（王卓）（33）：折半插入排序、希尔排序
Zz_zzzzzzz__的博客
05-01 1065
目录折半插入排序 Project 1:问题：缺少在插入元素之前的移动元素的操作Project 2:（最终成品、结果）希尔排序 Project 1:（个人思路）标准答案：（PPT答案）解释说明：（在程序实际执行的时候的算法运行逻辑顺序实际上和王卓老师网课中所讲的有所不同）（1）：赋值阶段（2）：第一轮【第一次】比较 （3）：第二轮到第（d）轮【第一次】比较（4）：第一轮到第（d）轮【第2次及其后续的】比较重点来了：至于如何调整先后进行比较时，不同的间隔大小d的问题，这里标准答案给出的方法是：王道答案：本土化直
数据结构PPT.pptx
01-19
《数据结构PPT.pptx》这份教学讲义，由参考王道书籍内容而制备，全面深入地向我们展示了数据结构的核心概念和各类算法的实现及其应用场景。 首先，讲义开篇介绍了数据结构的基本概念，这为后续更深入的学习打下坚实...
数据结构视频教程学习笔记
12-19
在本教程中，我们将重点关注由王卓老师和王道考研提供的数据结构视频教程的学习笔记。 首先，我们要理解数据结构的基本概念。数据是计算机能够识别和处理的符号，分为数值型（如整数、浮点数）和非数值型（如字符、...
"王卓老师和王道考研数据结构视频学习笔记及算法分析
王卓老师和王道考研的数据结构视频教程为学习者提供了广泛而深入的知识。数据结构作为计算机科学的基础，其重要性不言而喻。而在学习数据结构的过程中，本着提高学习效率和加深对知识的理解的原则，笔者认真记录了...
10.学习笔记-MyBatisPlus(P105-P110)
zsysingapore的博客
04-29 278
比如有两张数据表，一张是员工表，一张是员工业绩表，通过员工的id关联，如果该员工离职，首先员工表的数据要被删除，对应的员工业绩表则成了垃圾数据，也要删除。通过Mp的api删除，是看不到被删除的数据，如果此时还想看到全数据（包括deleted=0以及deleted=1，就去Dao层写SQL语句。如果函数不支持Mp，恢复到最早的Mybatis，在数据接口层Dao中，继续用@select，下面添加sql语句。场景：八个人去抢最后的一个商品，会出现-1，-2，-3…抽象类不能直接用，我们使用的是抽象类的实现类。
Vue2+Vue3学习笔记
最新发布
tiantiantbtb的博客
04-29 672
v2v3https://v3.cn.vuejs.org/ 会重定向到Vue.js - 渐进式 JavaScript 框架 | Vue.jsVue.js - 渐进式的 JavaScript 框架从v2过渡到v3在F盘创建v2+v3学习笔记并用VSCODE打开。
RT-Thread学习笔记（四）
2301_76423513的博客
04-26 611
在一开始，线程1的入口函数先用一个延时阻塞，这时线程1被挂起，线程2被调度，但是此时的信号量2值为0，线程2获取不到信号量，因此线程2被挂起，等到线程1的延时结束，又回到线程1，此时线程1获取信号量1成功，执行相应的操作，然后释放信号量2，信号量1的值从1变为0，信号量2的值从0变为1，线程1执行完，又轮到线程2执行，此时信号量2值为1，因此线程2能够获取信号量2，对应的操作能够执行，线程2又释放信号量1，此时信号量1的值又变为1，信号量2的值又变为0，依次循环，就实现了信号的同步操作。
lmms-eval--微调实战笔记
qq_62111160的博客
04-28 232
-大模型调用平台，方便新手上手大模型微调lmms-eval的更多用法,没有mathverse。
Qt/C++面试【速通笔记五】—子线程与GUI线程安全交互
专注于 Qt/C++ 应用开发和机器视觉领域的开源项目分享。期待与您共同进步！
04-28 444
在Qt应用程序开发中，涉及到多线程处理时，如何安全地从子线程更新UI界面是一个常见的问题。Qt的UI界面并不是线程安全的，意味着你不能直接在子线程中操作UI组件（比如按钮、标签等）。如果不遵循线程安全的规则，可能会导致程序崩溃、UI错误或数据丢失。那么，如何在Qt中避免这些问题，并确保线程安全地更新UI呢？
C++学习笔记（四十一）——STL之合并与排列组合算法
weixin_45857378的博客
04-27 1037
STL 中的合并算法（Merge Algorithms）用于将两个有序的序列（通常是容器中的元素）合并成一个新的有序序列。除此之外，STL还提供了一些用于生成排列和组合的算法，主要用于在容器中生成元素的排列或组合。
Redis 学习笔记 | 常用命令
2302_77250325的博客
04-28 804
【代码】Redis 学习笔记 | 常用命令。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值