1.研究范围1）多叉树，图的遍历2）回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历，固然要从二叉树的遍历开始，然后研究为什么不能直接用二叉树的遍历方法，找到多叉树不同于二叉树的地方，并对其进行解决，就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构和二叉树....
分类：
其他好文 时间：
2014-08-21 14:40:34
阅读次数：
293
一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法...
分类：
其他好文 时间：
2014-08-10 10:19:00
阅读次数：
205
数据结构：图的DFS遍历时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:259 测试通过:183描述 从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历。图的遍历的遍历有DFS和...
分类：
其他好文 时间：
2014-08-06 14:25:31
阅读次数：
260
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续，找到所要找的顶点或者遍历完整个图。由此可以看出，用BFS进行搜索所搜索的顶点都是按深度进行扩展的，先找到到V0距离为1的所有顶点，....
分类：
其他好文 时间：
2014-07-30 17:22:44
阅读次数：
239
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
原文:06. 父子节点(树)遍历写法小结对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环，除非使用提示O...
分类：
其他好文 时间：
2014-06-25 23:44:46
阅读次数：
276
邻接矩阵：用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。
比如考虑下面这个有向图：
如果用邻接矩阵存储可以表示为：
1.顶点数组：
2.邻接矩阵：
图的遍历：
深度优先（DFS）：
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾访问过，...
分类：
其他好文 时间：
2014-06-24 15:48:29
阅读次数：
300
