A new Graph Game
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1849 Accepted Submission(s): 802
Problem Description
An undirected ...
分类：
其他好文 时间：
2015-06-25 15:43:42
阅读次数：
251
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
