这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
最小生成树之Kruskal算法和Prim算法 根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。常见的最小生成树算法有Kruskal算法和P.....
分类：
编程语言 时间：
2015-06-11 14:24:46
阅读次数：
162
根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。
常见的最小生成树算法有Kruskal算法和Prim算法。
Kruskal算法每次选取权值最小的边。然后检查是否加入后形成回路，如果形成回路则需要放弃。最终构成最小生成树。n个顶点的图最小生...
分类：
编程语言 时间：
2015-06-04 17:10:21
阅读次数：
151
考察点广度优先遍历--层次遍历STL内容器的用法广度优先遍历的时候，首先应该想到的就是借助于队列。还需要在遍历下一层之前保存当前层节点的数量代码很简单：class Solution {public: vector > levelOrderBottom(TreeNode* root) { ...
分类：
编程语言 时间：
2015-06-03 23:18:56
阅读次数：
290
队列实现广度优先遍历#include #include using namespace std;int visit[5]={0};typedef struct { char vexs[5]; int AdjMatrix[5][5]; int vexnum;...
分类：
其他好文 时间：
2015-06-03 17:34:30
阅读次数：
124
1.广度优先遍历是连通图的一种遍历策略。其基本思想如下：1)、从图中某个顶点V0出发，并访问此顶点；2)、从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点；3)、重复步骤2，直到全部顶点都被访问为止。2.例如下图1).从0开...
分类：
其他好文 时间：
2015-05-31 21:38:32
阅读次数：
130
算法概述图的遍历是指访问图中每个节点一次。图的遍历方式主要有两种，一种是深度优先，即能走多远就先走多远的遍历方式，这就意味着，对于每个节点的遍历完后，下一个访问的节点应该是他的邻接点，而不是兄弟节点。另一种方式是深度优先的方式，这是一种分层遍历，对于没一个节点访问完后，就访问它的兄弟节点，而不是优先考虑邻接顶点。深度优先算法使用递归实现比较直观，而广度优先遍历则需要一个栈辅助，和分层遍历一棵二叉树的...
分类：
其他好文 时间：
2015-05-30 12:16:38
阅读次数：
206
1 package alibaba; 2 /** 3 * 深度优先遍历--->栈； 4 广度优先遍历--->队列； 5 */ 6 import java.util.ArrayDeque; 7 8 public class Bi...
分类：
其他好文 时间：
2015-05-27 22:38:10
阅读次数：
249
完全二叉树(Complete Binary Tree)：
设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。
解析：
任意的一个二叉树，都可以补成一个满二叉树。这样中间就会有很多空洞。在广度优先遍历的时候，如果是满二叉树，或者完全二叉树，这些空洞是在广度优先的遍历的末尾，所以，但我们遍历到空洞的...
分类：
其他好文 时间：
2015-05-25 09:56:19
阅读次数：
127
import java.util.ArrayDeque;public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode right; ...
分类：
编程语言 时间：
2015-05-18 12:20:51
阅读次数：
119
