接上文，直接上图INTRODUCTIONMapReduce机制PageRankDijkstra's算法消息机制Data Graph完结
分类：
其他好文 时间：
2014-12-09 21:26:47
阅读次数：
194
题目介绍：输入一个简单无向图，求出图中连通块的数目。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool path[1001][1001]; 6 bool visited[1001]; 7 ...
分类：
其他好文 时间：
2014-12-09 01:47:50
阅读次数：
204
一 定义
拓扑排序是对有向无环图(Directed Acyclic Graph简称DAG)顶点的一种排序，
它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。
二 先决条件
能够进行拓扑排序图有两个先决条件：有向、无环，即有向无环图。
三 偏序全序
连通图：任意两点之间都存在至少一条边
偏序：非连通图（有向无环图满足偏序关系）
全序：单连通图
...
分类：
编程语言 时间：
2014-12-08 21:21:59
阅读次数：
279
Uva 12382 题目链接：点击打开链接
ZOJ 3732题解：点击打开链接
Uva12382
题意：
给定n*m的地板，每个地板上有一盏灯，要么亮要么暗。
下面n个数字表示每行至少亮的灯盏数
下面m个数字表示每列至少亮的灯盏数
求：开始灯都是暗的，最少点亮几盏灯能满足上述条件
思路：
先给行和列大到小排序，然后每次用行减掉列。减完后再排个序即可。
即：实时排序。
...
分类：
其他好文 时间：
2014-12-07 01:25:24
阅读次数：
164
就是求图中有多少个水洼。对图进行dfs遍历，并把是水洼的地方全部标记。然后从下一个是水哇的地方再进行dfs。 1 #include 2 #include 3 #include 4 using namespace std; 5 int graph[105][105]; 6 int sum; 7 ...
分类：
其他好文 时间：
2014-12-06 12:46:25
阅读次数：
117
本篇主要介绍了可视化工具Prefuse API中如何定义对于可视化图形数据接收的数据结构，不同的数据结构如Graph、Tree、Tuple等具有哪些操作属性和方法，并在最后利用《漫谈可视化Prefuse（一）---从SQL Server数据库读取数据》中例子，将参数配置模块剥离出来，实现界面传值，绘...
拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于B和D...
分类：
编程语言 时间：
2014-12-05 14:11:07
阅读次数：
295
1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。2. 图的种类根据边是否有方向，将图可以划分为：无向图和有向图。2.1 无向...
分类：
其他好文 时间：
2014-12-05 00:36:19
阅读次数：
245
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2014-12-03 13:57:44
阅读次数：
157
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for each...
分类：
其他好文 时间：
2014-12-03 12:34:14
阅读次数：
113
