题意的本质是查找没有出度的强连通子图，没有出度就是sink，the bottom of graph了。
就是利用Tarjan算法求强连通子图，并要用标识号标识各个强连通子图，然后记录好各个顶点属于哪强连通子图。
程序带详细的注解：...
分类：
其他好文 时间：
2014-10-31 10:12:32
阅读次数：
232
为客户提供的视频播放的filter的测试程序中，采用正向手动连接的方式（http://blog.csdn.net/mao0514/article/details/40535791），由于不同的视频压缩格式，导致这种方式的缺点是不能及时的播放任意的视频文件。现在，采用在自动连线的graph中添加自己的filter：过程如下：1. 构建自动连线graph；2. 在graph中查找render filt...
分类：
其他好文 时间：
2014-10-30 10:23:42
阅读次数：
220
1. ? git init 2 . ?git add file? ? ? ? git commit -m "message" 3. ? git log ? ? ? ?git log --graph --pretty=oneline --abbrev-commit 4. ? git reflog 5. ? git reset --hard HEAD^ ? ? ?...
分类：
其他好文 时间：
2014-10-29 19:53:42
阅读次数：
241
题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。
题目链接：http://acdream.info/problem?pid=140...
分类：
其他好文 时间：
2014-10-29 19:20:46
阅读次数：
209
Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
When running the command:+ mvn site site:stage -DskipTests -DskipTest -DskipITsyou get an error:[ERROR] Failed to execute goal org.apache.maven.plugin...
分类：
编程语言 时间：
2014-10-26 15:31:03
阅读次数：
405
1、Graph-Based 方法简介 基于图的图像分割方法将图像伪造成带权值无向图的形式 :G = (V, E)其中，V是顶点集合，把图像中的每个像素或者每个区域看成图的一个顶点；E是边的集合，连接相邻的像素点或者相邻区域两个区域。每条边的权值是表示相连接的两部分的特征信息，如颜色特征等。 ...
分类：
其他好文 时间：
2014-10-25 21:26:31
阅读次数：
187
教学文章 http://www.jscharts.com/how-to-use例子:JSChart.htmlJSChartLoading graph...jscharts.js/*************************************************************...
分类：
Web程序 时间：
2014-10-24 18:12:31
阅读次数：
329
Clone Graph:Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are ...
分类：
编程语言 时间：
2014-10-24 09:07:12
阅读次数：
227
（原文：http://www.libgdx.cn/topic/34/4-2-libgdx%E5%90%84%E4%B8%AA%E6%A8%A1%E5%9D%97%E6%A6%82%E8%A7%88）
介绍
libgdx集成了几个模块为构建典型的游戏架构每一步提供服务。
Input：提供了针对所有平台统一的模型和handler。支持键盘，触摸屏，传感器和鼠标。
Graph...
分类：
其他好文 时间：
2014-10-22 14:42:23
阅读次数：
194
