...

在上一篇博客判断有向图是否有圈中从递归的角度简单感性的介绍了如何修改深度优先搜索来判断一个有向图是否有圈。事实上， 它的实质是利用了深度优先生成树（depth-first spanning tree）的性质。那么什么是深度优先生成树？顾名思义，这颗树由深度优先搜索而生成的，由于无向图与有向图 ...

深度优先遍历和广度优先遍历这两题错误的主要原因是我看成了数字而不是字母 最小生成树 题目： ...

连通图：需要变成最小生成树，保持最少的边，将所有的顶点都连通起来。不必关系最小的路径和路径的长度，只关心数量最少的线初始状态每个顶点都有到其他顶点的路径 最小生成树就是减去不必要路径，也能保证图是连通的搜算法：广度优先搜索，深度优先搜索 ...

matrix.c aqueue.h aqueue.c ...

在遍历html语法树中用到了深度优先遍历和广度优先遍历，就自己用js实现了下 　　 测试 ...

在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的） 1、深度优先 英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再 ...

区别： 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序 ...