图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include#define MAXN 110int mapp[MA...
分类：
其他好文 时间：
2014-11-24 18:30:14
阅读次数：
191
二叉树的层次遍历，也就是广度优先遍历。代码如下： 1 void HierarchyBiTree(BiTree *Root) 2 { 3 LinkQueue *Q; 4 5 InitQueue(Q); 6 7 if (Root == NULL) return ; 8 ...
分类：
其他好文 时间：
2014-11-24 16:53:44
阅读次数：
247
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n（0
对于每组数据，第一行是三...
分类：
其他好文 时间：
2014-11-24 10:15:08
阅读次数：
449
Breadth First Search
BFS家伙还是很有用的，特地从wiki扒了一个动态的图，来帮助感性的理解这个动态搜索的过程。
对于如下一个无权值的有向图，在进行广度优先搜索呢？这里我们的代码实现是，以节点３为入口
对于BFS的理论基础介绍，个人觉得还是看《DSAA》比较好.这里不做介绍...
分类：
编程语言 时间：
2014-11-23 17:38:13
阅读次数：
347
#include
#include
using namespace std;
int p[1010][1010];
int visit[110];
int c[1010];
int a=0;
int b=1;
int k;
int t;
void bfs(int n)
{
a++;
for(int i=0;i<k;i++)
{
if(p[n][i]==1&&visit[i]==0)
...
分类：
其他好文 时间：
2014-11-22 00:51:20
阅读次数：
176
Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep...
分类：
其他好文 时间：
2014-11-20 15:06:39
阅读次数：
212
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum =...
分类：
其他好文 时间：
2014-11-20 14:54:26
阅读次数：
230
引例:迷宫问题首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎么走？当然可以是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选择其中的一条继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另一条道路再走下去，如果遇到了出口，老鼠的...
分类：
其他好文 时间：
2014-11-19 20:30:06
阅读次数：
215
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an...
分类：
其他好文 时间：
2014-11-19 20:18:28
阅读次数：
143
