This problem is not quite difficult (a typical BFS traversal of graph), though, its aceptance rate is relatively low. In fact, the key obstacle in pas...
分类：
其他好文 时间：
2015-06-24 20:52:01
阅读次数：
173
corePlot 使用技巧：//设置内边距：graph.plotAreaFrame.paddingLeft +=5;graph.plotAreaFrame.paddingTop +=5;graph.plotAreaFrame.paddingRight +=5;graph.plotArea...
分类：
其他好文 时间：
2015-06-24 14:23:00
阅读次数：
174
图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成。注意：在图结构中，不允许没有顶点，在定义中，如果V是顶点的集合，则强调了顶点集合V的有穷非空。在图中，若不存在顶点到其自身的边，且同一条边不重复出现，则称这样的图为简单图。图的存储结构邻接矩阵考虑到图是由顶点和边或者弧两部分组成的...
分类：
其他好文 时间：
2015-06-23 21:20:18
阅读次数：
249
该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为...
分类：
编程语言 时间：
2015-06-23 13:11:42
阅读次数：
195
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
1659: Graph Center
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 63 Solved: 25
[Submit][Status][Web
Board]
Description
The center of a graph is the set of all vertices of minimum eccentr...
分类：
其他好文 时间：
2015-06-22 17:53:52
阅读次数：
120
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件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
