我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
#include#include#define MAX_VERTEX_NUM 10typedef
char VertexType;typedef struct ArcNode//边 { int adjvex; struct ArcNode *nextarc;
in...
分类：
其他好文 时间：
2014-06-11 09:03:34
阅读次数：
277
之前美丽湾项目是用赢家写的替换方法，替换数据时，无法深度遍历，这里修改一下方法： 1
function tempExt(h, data) { 2 return h.replace(/\{(.*?)\}/g, function (str, m) {
3 ...
分类：
其他好文 时间：
2014-06-07 23:05:37
阅读次数：
231
#include#includeusing namespace std;const int
MaxVertexNum = 100; bool visited[MaxVertexNum];int relationNonDir[][2] =
{{0,1},{0,2},{1,2},{1,3},{2,6},...
分类：
其他好文 时间：
2014-05-25 23:10:52
阅读次数：
377
使用java来创建和遍历图，包括（深度遍历DFS，广度遍历BFS）...
分类：
其他好文 时间：
2014-05-10 08:50:55
阅读次数：
374
上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
