一：广度优先生成树 　　1.广度优先搜索（BST） 　　　　BST算法性能：BST算法需要借助一个辅助队列Q 　　　　　　　　　　　邻接表：0(V+E)　　邻接矩阵：0(v^2) 　　2.广度优先生成树 　　　　由广度遍历得到，邻接矩阵存储表示是唯一的，邻接表存储表示不是唯一 ...

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

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

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

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

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

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

无向图： 一些关于图的定义： 图是由一组顶点和一组能够将两个顶点相连的边组成。 连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，就称为连通图，一个非连通图由若干连通的部分组成，都称为极大连通子图。 无向图：即连接两个顶点的边是没有方向的。 无向图的数据结构： 使用邻接 ...