图的广度优先搜索（BFS）与树的广度优先搜索类似。与树不同的是，图中可能存在循环。所我们可能会再次访问到同一个节点。为了表面多次处理同一个节点，我们要布尔变量数据记录节点有没有被访问过。为了简化，我们假设所有的节点都是从根节点可达的。 比如在下图中，我们从节点2出发。当我们访问到节点0时，我们...
分类：
其他好文 时间：
2015-08-29 18:26:35
阅读次数：
177
给了三个木桶的容量，起始状态下C木桶装满，然后三个木桶相互倒牛奶，问当A木桶为空时的C木桶的牛奶体积的可能情况。直接深度优先搜索，模拟三个木桶相互倒的情况相互倒得情况本可以写的更简洁，但为了可阅读性我并没有这么干不过这道题在本机上调试时，我曾将一个我认为无关紧要的地方写错，因为两个数组大小一样，所以...
分类：
其他好文 时间：
2015-08-28 19:24:26
阅读次数：
142
之前对Kosaraju_Algorithm理解有误，现在彻底明白了。Kosaraju_Algorithm:? step1：对原图G进行深度优先遍历，记录每个节点的离开时间。形成了一个森林（很多树）。? step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成.....
分类：
Web程序 时间：
2015-08-28 14:54:22
阅读次数：
266
上次看啊哈算法中的深度优先搜索，自己用的是linux（linux粉，windows黑，嘿嘿），字符界面，为了强化对这个的理解，就在linux上对这个例子的代码做了一点修改可以很清楚的看到整个搜索过程，相当于动态的展示吧，虽然不是动画，本来想用QT来写的，不过实在是没时间（其实是QT太久没用了.......
分类：
系统相关 时间：
2015-08-27 20:54:50
阅读次数：
192
先定义节点类class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图:class Graph{
private final int MAX_VERTS...
分类：
编程语言 时间：
2015-08-27 18:54:45
阅读次数：
167
定义节点类：//一个节点
class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图：class Graph{
private final int MA...
分类：
编程语言 时间：
2015-08-27 18:39:55
阅读次数：
191
图的遍历两种典型的遍历的方法 深度优先搜索（Depth First Search ,DFS）广度优先搜索（Breadth First Search ,BFS)深度优先搜索深度优先搜索的伪码描述void DFS(Vertex V){ visited[V] = true; for (V的每个...
分类：
其他好文 时间：
2015-08-27 11:00:38
阅读次数：
590
广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问。
广度优先用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；而对于再次发现的节点，我们不予理会——不放入队列，因为再次发现的节点：
无非是已经处理完的了；或者是存储在队...
分类：
其他好文 时间：
2015-08-26 01:50:01
阅读次数：
235
题目：
Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1
/ 2 3
5
All root-to-leaf paths are:
["1->2->5", "1->3"]
...
分类：
编程语言 时间：
2015-08-20 22:38:02
阅读次数：
259
数独是十分流行的智力游戏 但用深搜（DFS），可以轻松解决这个问题。
#include
#include
#include
using namespace std;
int map[9][9],vis[10][10],a[10][10],b[10][10];
int count_num,flag; //count表示0的个数
struct node
{
...
分类：
其他好文 时间：
2015-08-18 16:26:56
阅读次数：
168
