一、图的深度优先概述 图，就是由一些小圆点（称为顶点）和连接这些小圆点的直线（称为边）组成的。例如： 上图是由五个顶点（编号为1、2、3、4、5）和五条边（1-2、1-3、1-5、2-4、3-5）组成。 现在我们从1号顶点开始遍历这个图（遍历指的是把每一个顶点都访问一次）。使用深度优先搜索来遍历这个 ...
分类：
其他好文 时间：
2018-01-11 19:17:29
阅读次数：
193
【题目】 从上往下打印出二叉树的每一个结点，同一层的结点依照从左到右的顺序打印。比如： 打印结果：8。6，10，5，7，9，11。 【分析】 二叉树遍历方式：前序。中序。后序，另一种广度优先遍历。在对图遍历时涉及到，而二叉树能够看作退化的图，从样例中能够看出，打印顺序是按层决定的，观察发现，打印完根 ...
分类：
其他好文 时间：
2017-07-07 21:32:19
阅读次数：
171
翻译整理：纪玉奇 Extending JanusGraph Server JanusGraph支持两种类型的索引：graph index和vertex-centric index。graph index常用于根据属性查询Vertex或Edge的场景；vertex index在图遍历场景非常高效，尤其 ...
分类：
其他好文 时间：
2017-07-07 17:35:31
阅读次数：
2166
本答案是我自己搜索资料解答出来，假设不正确敬请指出 1、 使用深度优先算法遍历下图。遍历的顺序为（C） A ABCDEFG B ABDCFEG C ABDECFG D ABCDFEG 解析: 深度优先遍历相似于树的前序遍历，其基本思想为： (1).訪问顶点v; (2).从v的未被訪问的邻接点中选取一 ...
分类：
其他好文 时间：
2017-06-21 22:00:04
阅读次数：
214
图遍历的演示 [问题描写叙述] 非常多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序。演示无向图的遍历操作。 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点訪问序列和对应生成树的边集。 借助于栈类型（自定义和实现）将深度优先遍 ...
分类：
其他好文 时间：
2017-05-14 10:40:19
阅读次数：
258
题目描述 已知一个n*m的矩阵，希望你能按照下图所示的规律进行遍历，并把遍历的结果输出。 对于如图，遍历的结果为： 1 4 2 3 5 7 8 6 9 已知一个n*m的矩阵，希望你能按照下图所示的规律进行遍历，并把遍历的结果输出。 对于如图，遍历的结果为： 1 4 2 3 5 7 8 6 9 输入 ...
分类：
其他好文 时间：
2016-12-08 02:17:37
阅读次数：
213
要求：使用10-fold交叉验证方法实现SVM的对人脸库识别，列出不同核函数参数对识别结果的影响，要求画对比曲线。 使用Python完成，主要参考文献【4】，其中遇到不懂的功能函数一个一个的查官方文档和相关资料。其中包含了使用Python画图，遍历文件，读取图片，PCA降维，SVM，交叉验证等知识。... ...
分类：
编程语言 时间：
2016-12-03 21:06:37
阅读次数：
758
http://blog.csdn.net/u013598409/article/details/47037499 里面似乎有生成数据的。。。 //我本来的想法是tarjan缩点之后然后将图遍历一遍就可以了，复杂度应该是O(n2)的，为什么说这样是n3的啊。。。 //=>这种做法是错的因为有可能会重复 ...
分类：
Web程序 时间：
2016-09-09 22:13:17
阅读次数：
177
克鲁斯卡尔（Kruskal）算法（只与边相关）
算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。
算法过程：
1.将图各边按照权值进行排序
2.将图遍历一次，
找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），
若符合条件，则加入最小生成树的集合中。...
分类：
编程语言 时间：
2016-05-12 20:37:07
阅读次数：
172
数据结构老师布置一道题目，憋了一天才搞出来，还是练习地不够啊！不过班里面其他人搞出来的也不多啊！ 题目 PS:头文件是老师给的。 一、请建立一个空项目，添加GraphTraverseTest.cpp源文件和AdjMWGraph.h、AdjLWGraph.h、CreatAdjWGraph.h、AdjW
分类：
其他好文 时间：
2016-02-20 21:31:48
阅读次数：
259
