“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图6.4所示。图6.4 六度空间示意图“六度空间”理论虽然得到广泛的认同，并...
分类：
其他好文 时间：
2015-02-15 10:41:04
阅读次数：
947
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d...
分类：
其他好文 时间：
2015-02-12 21:25:40
阅读次数：
365
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all the vertices a...
分类：
其他好文 时间：
2015-02-12 20:08:39
阅读次数：
145
图就是由一些顶点和连接这些顶点的边组成的。
例如上图就是由5个顶点（1、2、3、4、5）和5条边（1-2、1-3、1-5、2-4、3-5）组成。
我们从1号顶点开始遍历这个图，遍历就是把图的每一个顶点都访问依次。
深度优先遍历的结果：
遍历顺序为：
深度优先遍历的思想：
首先以一个未被访问过的顶点作为起始顶点，沿着当前顶点的边走位未访问过的顶点；当没有未访问过的顶点...
分类：
其他好文 时间：
2015-01-30 16:02:42
阅读次数：
125
上一节中写了图的深度优先遍历，http://blog.csdn.net/wtyvhreal/article/details/43305785
这一节讲解下图的广度优先遍历。
同样的图：
广度优先遍历的顺序结果如下：
广度优先遍历的思想：
首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问他们相邻的未被访问过的顶点，直到所有顶...
分类：
其他好文 时间：
2015-01-30 15:59:52
阅读次数：
142
一、实验名称：图的遍历算法设计与实现二、实验目的：1.掌握图的深度优先遍历的算法。2.掌握图的广度优先遍历的算法。3.实验章节：算法设计与分析 第四章三、实验内容。实验问题和程序运行结果第一部分 广度优先遍历算法1. 分析Graph类，画出Graph类初始化以后的Graph对象的数据结构图。2. 分...
分类：
编程语言 时间：
2014-12-10 12:03:23
阅读次数：
210
4.2 给定有向图，设计一个算法，找出两个结点之间是否存在一条路径。解答根据题意，给定一个有向图和起点终点，判断从起点开始，是否存在一条路径可以到达终点。 考查的就是图的遍历，从起点开始遍历该图，如果能访问到终点， 则说明起点与终点间存在路径。稍微修改一下遍历算法即可。使用广度优先遍历实现代码：#i...
分类：
其他好文 时间：
2014-12-06 10:08:36
阅读次数：
149
package arithmetic.graphTraveral;import java.util.LinkedList;import java.util.Queue; /** * 这个例子是图的遍历的两种方式 * 通过它，使我来理解图的遍历 * Created on 2013-11-...
分类：
编程语言 时间：
2014-11-26 23:56:12
阅读次数：
310
图和图的遍历算法1.存储结构(邻接链表)1.1每个顶点用VexNode类表示，每条边用ArcNode表示1.2所有顶点用数组VexNode adjlist[]表示，所有邻接顶点用链表表示2.遍历算法2.1深度优先遍历DFS用递归实现，从V0开始，访问V0即邻接顶点V1，访问V1及其邻接顶点...2....
分类：
编程语言 时间：
2014-11-09 13:47:51
阅读次数：
203
1、连通图的宽度优先搜索（BFS）
（1）算法思路
准备：起点v 和一个空队列Q 。
① 将v 打上已访问标记，并将 v 放入队列Q 。
② 取出队列 Q 的 队首元素 u ，搜索所有与 u 相邻的顶点。如果 w 与u 相邻且未访问， 则将w 打 上已访问标记，并将 w 放入队列Q 。
③ 重复②，直到队列Q 空
（2）算法代码：
（3）复杂性...
分类：
编程语言 时间：
2014-10-25 18:47:26
阅读次数：
270
