不导翁

C语言笔记之二进制： https://blog.csdn.net/weixin_44718794/article/details/103965363 十进制转其它进制 其它...

参考大佬：https://blog.csdn.net/m0_37914588/article/details/103754959 单旋与双旋解释 结构定义 得树高与找最值 ...

结构定义 查找 插入 删除 分3总情况考虑： (1) 要删除的是叶结点 最简单，直接删除 (2) 要删除的结点只有一个孩子结点 也很简单，直接将删除结点的父亲指向删除结点的...

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法适用于解决稠密图问题...

伪代码描述 时间复杂度 方法1: 解决稠密图 方法2: 解决稀疏图 图的结构定义 图的操作 索引堆的结构定义 堆的相关操作 Dijkstra算法解决稀疏图 main()函数...

伪代码 邻接表储存MST 最小堆及其操作 并查集 Find + Union Kruskal算法 程序运行...

算法步骤 （实际应用中不用Prim算稀疏图） 邻接矩阵图 索引最小堆 Prim算法 生成树的具体边，可以加一个parent数组，然后每次找到一条边都插入一个新的图中，我就不...

结构定义 最大堆的初始化 最大堆的插入 最大堆的删除 最大堆的建立 堆排序常用于快速找最值，如Prim算法的找最小边...

参考大佬的分析： 全网最!详!细!Tarjan算法讲解 https://blog.csdn.net/hurmishine/article/details/75248876 ...

参考阅读：https://blog.csdn.net/lhl1124281072/article/details/79699870 如何理解Kosaraju算法？ - 简致...

拓扑排序如何用DFS实现？？ 首先了解DFS生成树， 根据拓扑排序的定义可以知道，只有图没有环路时才有拓扑排序，由上述DFS生成树可知，当图的DFS生成树没有反祖边时没有环...

算法步骤 遍历所有图顶点, 把入度为0的顶点入队 当队列不为空时, 取出一个顶点v输出 将与v相邻的顶点入度减1, 然后把减1后入度为0的顶点入队 重复2, 3步, 直到队...

邻接矩阵 直接用一个二维数组存储 采用程序化的步骤: 建立包含全部顶点但没有边的图 逐条插入边, 从而建立一个图 示例图： 输入 运行结果 邻接表 运行结果...

任务： 将实验7中的Power idea公司的数据按照下图所示的格式在屏幕上显示出来 在这个程序中，要用到我们前面学到的几乎所有的知识，注意选择适当的寻址方式和相关子程序的...