1.1图的思维导图 1.2 图结构学习体会： 深度遍历算法和广度遍历算法：理解起来相对容易，尤其是在邻接矩阵中，找起来很方便，重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法，两种算法能解决不同的问题。 Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。Prim算法直 ...
分类：
其他好文 时间：
2018-06-18 14:29:41
阅读次数：
318
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 ...
分类：
其他好文 时间：
2018-06-17 23:19:57
阅读次数：
191
奇耻大辱 1.linux查看磁盘的命令 df -h 2.grep 的命令你熟悉吗？ 3.redis的数据结构以及，算法与数据结构 4.深度遍历与广度遍历 5.图的最小生成树算法 6.linux命令之上传跟下载 7.树的遍历 8.spring的底层实现 9.23中设计模式 10.集合的接口以及set集 ...
分类：
其他好文 时间：
2018-03-30 13:19:48
阅读次数：
165
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来 ...
分类：
编程语言 时间：
2018-03-08 17:17:17
阅读次数：
209
专业课程安排 摘要：利用邻接表建立专业课程的有向图，明确课程先修后修的关系，可实现拓扑排序，最后使用广度遍历，可查询每学期的课程信息，还可以查询该课程所在的学期。最后利用循环，选择功能可实现专业课程安排中所给要求。 关键词：邻接表；有向图；拓扑排序；广度遍历 该程序的功能是专业课程安排。输入任意一个 ...
分类：
编程语言 时间：
2018-02-07 19:35:59
阅读次数：
282
总体思路： （1）通过广度遍历（BFS）访问图的所有点，对于每个点，都检测和已访问过的点是否有边（除了和它连接的上层节点）。 （1.1）如果有边，说明有回路（有环）。如果对于每个点，都没有和已访问过的点有边，说明从该点出发的当前图没有回路（无环）。 （2）如果从任意点开始的BFS，以上操作（1）均说 ...
分类：
其他好文 时间：
2017-12-10 18:31:16
阅读次数：
243
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 ty ...
分类：
编程语言 时间：
2017-10-08 15:32:39
阅读次数：
194
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 #d ...
分类：
其他好文 时间：
2017-10-08 15:30:29
阅读次数：
182
深度和广度优先搜索： 单词分解：首先是搜索 深度和广度：是针对图的遍历而言的 图：由顶点和边组成 图的遍历：把图中每一个顶点都访问一次 一： 输入： 5 5（顶点数，边数） 1 2 1 3 1 5 2 4 3 5 输出： 1 2 4 3 5 （按时间戳输出）深度遍历 1 2 3 5 4 （按时间戳输 ...
分类：
其他好文 时间：
2017-06-24 13:17:55
阅读次数：
172
二叉树的广度遍历想想还是比較简单的。利用队列存储当前结点的左儿子和右儿子用作未来的訪问。 代码实现 /** * 源代码名称：TreeBFS.java * 日期：2014-08-25 * 程序功能：二叉树广度遍历 * 版权：CopyRight@A2BGeek * 作者：A2BGeek */ impor ...
分类：
编程语言 时间：
2017-06-23 19:24:14
阅读次数：
127
