下面的程序可以用来创建有向图，有向网，无向图，无向网。对于图来说如果来个顶点之间存在边，则在矩阵中用1表示，无边则用0表示。在网络中，边是对应权值的。
图的遍历可以分为深度优先遍历和广度优先遍历。
深度优先遍历的思想是，选择某个未被访问的顶点并访问，然后从该顶点出发，选择第一个和该顶点邻接的未被访问的顶点进行访问。在该过程中可以设置一个标识数组flags[]来标识各个顶点是否被访问到。
广度...
分类：
其他好文 时间：
2016-05-12 15:33:43
阅读次数：
199
图的遍历和树的遍历类似，希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫图的遍历。 对于图的遍历来说，如何避免因回路陷入死循环，就需要科学地设计遍历方案，通过有两种遍历次序方案：深度优先遍历和广度优先遍历。 1. 深度优先遍历 深度优先遍历，也有称为深度优先搜索，简称 ...
分类：
其他好文 时间：
2016-05-07 06:36:55
阅读次数：
247
BFS专题 BFS(宽度优先遍历 或 广度优先遍历)是一种从起点开始，逐层向外拓展的算法。 采用队列或优先队列来保证逐层的特性。 当第一次访问到终点时，即得到最短路径 ...
分类：
其他好文 时间：
2016-04-25 00:49:46
阅读次数：
200
图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系 ...
分类：
其他好文 时间：
2016-04-20 13:34:09
阅读次数：
171
一.深度优先遍历是连通图的一种遍历策略。其基本思想如下： 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索 ...
分类：
其他好文 时间：
2016-04-18 17:00:54
阅读次数：
183
今天看图的广度优先遍历的时候，发现用到了循环队列，补一下循环队列的知识，参考《大话数据结构》的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
仿照前面广度优先遍历做得，纯手改，初窥门径 ...
分类：
其他好文 时间：
2016-03-24 20:04:43
阅读次数：
190
图的遍历 广度优先遍历类似于树的按层次遍历，具体过程如下： （1）从数组中选择一个未被访问的顶点Vi，将其标记为已访问。 （2）接着依次访问Vi的所有未被访问的邻接点，并标记为已被访问过。 （3）从这些邻接点出发进行广度优先遍历，直至图中所有和Vi有路径相通的顶点都被访问过。 （4）重复步骤（1）至...
分类：
其他好文 时间：
2016-03-17 16:37:55
阅读次数：
322
