图是一种很重要的数据结构，在我们的编程生活中应用极其广泛 ...
分类：
其他好文 时间：
2016-12-11 18:03:42
阅读次数：
176
广度优先遍历 基本思想 －step1、 从图中某个顶点V0出发，并访问此顶点； －step2、 从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未被访问的邻接点。 －step3、 重复step2，直到全部顶点都被访问为止。 －step1、 ...
分类：
其他好文 时间：
2016-06-22 20:18:51
阅读次数：
188
今天看图的广度优先遍历的时候，发现用到了循环队列，补一下循环队列的知识，参考《大话数据结构》的P116~117，自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标，rear是队尾元素后一位的下标。（书上用头指针和尾指针，front和rear并不是指针，个人觉 ...
分类：
其他好文 时间：
2016-04-17 17:33:34
阅读次数：
1150
SQLite一章 生命周期，活动的创建、销毁、跳转 1.面向对象的程序设计的代码执行顺序好比是 数据结构中图的广度优先遍历 比如： onClick事件（对象）的代码中会从上到下执行每一条代码，这一层（onClick事件）的代码遍历完成后再往下，即 再去执行startActivity那一层的代码 so ...
分类：
其他好文 时间：
2016-04-02 09:31:43
阅读次数：
176
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。 不懂的人。请先学下图的存储方法。在我的之前博客里。 传送门：图表示方法然后我们如果有一个图例...
分类：
编程语言 时间：
2015-12-25 13:05:47
阅读次数：
171
十大算法之广度优先遍历：
本文以实例形式讲述了基于Java的图的广度优先遍历算法实现方法，具体方法如下：
用邻接矩阵存储图方法：
1.确定图的顶点个数和边的个数
2.输入顶点信息存储在一维数组vet中
3.初始化邻接矩阵；
4.依次输入每条边存储在邻接矩阵array中
输入边依附的两个顶点的序号i,j；
将邻接矩阵的第i行第j列的元素值置为1；
将邻接矩阵的第...
分类：
编程语言 时间：
2015-07-30 13:33:46
阅读次数：
212
求两节点的最短通路。对于无权图，能够通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List...
分类：
其他好文 时间：
2015-07-15 14:47:28
阅读次数：
125
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
1.广度优先遍历是连通图的一种遍历策略。其基本思想如下：1)、从图中某个顶点V0出发，并访问此顶点；2)、从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点；3)、重复步骤2，直到全部顶点都被访问为止。2.例如下图1).从0开...
分类：
其他好文 时间：
2015-05-31 21:38:32
阅读次数：
130
