就是求图中有多少个水洼。对图进行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
图论之强连通复习开始- -题目大意：给你一个有向图，要你求出这样的点集：从这个点出发能到达的点，一定能回到这个点思路：强连通分量里的显然都可以互相到达 那就一起考虑，缩点后如果一个点有出边，一定不在点集内，因为缩点后是DAG，无环，因此一定不能回到原来的点，所以找到出度为0的点即可#include#...
分类：
其他好文 时间：
2014-12-03 00:19:06
阅读次数：
200
三个基本概念：flow graph很大一部分GNURADIO程序就是一个流图。流图包括若干信号处理模块（BLock），以及一些用表示数据流的边。BLock所有信号处理过程在block中进行。在最好情况下，每个block只包含一项功能，这回使得GNURADIO程序更加灵活。Block由c++书写，据说...
分类：
编程语言 时间：
2014-12-02 15:02:55
阅读次数：
254
Triangle Minimal PathDifficulty:HardTopics:graph-theoryWrite a function which calculates the sum of the minimal path through a triangle. The triangle ...
分类：
其他好文 时间：
2014-12-01 22:08:35
阅读次数：
197
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网...
分类：
其他好文 时间：
2014-11-30 13:51:58
阅读次数：
254
