这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
拓扑排序拓扑排序的定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列—— [ 百度百科 ]
拓扑排序表示了顶点按照边的方向出现的先后顺序。...
分类：
编程语言 时间：
2015-06-20 17:08:07
阅读次数：
136
Exploring the 7 Different Types of Data StoriesWhat makes a story truly data-driven? For one, the numbers aren’t caged in a sidebar graph. Instead, th...
分类：
其他好文 时间：
2015-06-16 20:43:58
阅读次数：
131
New Document
function onLoad(){
resizeCanvas();
initPageObjects();
}
/**
* Resizes the main canvas to the maximum visible height.
*/
function resizeCanvas()
{...
分类：
Web程序 时间：
2015-06-15 14:38:26
阅读次数：
125
rrdtool出图支持中文方法：最后还是给解决了，其实就是RRDTOOL工具不能识别中文。因为查看rrdtool编译的源码来看，默认的编码确实为空（“C”）。可以打开rrdtool文件夹中的src/rrd_graph.c文件。在3496行：代码如下:setlocale(LC_ALL,"C");默认为空，可以手动的直接修改为代码..
分类：
其他好文 时间：
2015-06-12 22:25:37
阅读次数：
229
典型的dfs，做个hashmap判断是否存过（oldnode，newnode）最后怎么把neighbor加入到hm对应node的neighbor list中比较关键public class Solution { public UndirectedGraphNode cloneGraph(Und...
分类：
其他好文 时间：
2015-06-12 06:29:21
阅读次数：
119
2015 UESTC Training for Graph Theory
分类：
其他好文 时间：
2015-06-12 06:29:14
阅读次数：
131
2015 UESTC Training for Graph Theory
分类：
其他好文 时间：
2015-06-12 06:27:42
阅读次数：
133
2015 UESTC Training for Graph Theory
分类：
其他好文 时间：
2015-06-12 06:25:45
阅读次数：
126
2015 UESTC Training for Graph Theory
分类：
其他好文 时间：
2015-06-12 06:23:45
阅读次数：
89
