题目链接 poj 3678Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:8340Accepted:3077DescriptionKatu Puzzle is presented as a directed graph...
分类：
其他好文 时间：
2015-05-27 15:28:06
阅读次数：
147
http://www.spoj.com/problems/QTREE/
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We w...
分类：
其他好文 时间：
2015-05-27 12:25:26
阅读次数：
127
List ComponentsFor a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all...
分类：
其他好文 时间：
2015-05-27 09:44:09
阅读次数：
144
回溯法---n-着色问题（3） 以三色问题为例： 对给定无向图着色，相邻点颜色不能相同，限用3种颜色在框架基础上的实现：import java. util.Vector ;public class ThreeColor extends CombineProblem { int[][] graph; ...
分类：
其他好文 时间：
2015-05-26 20:48:59
阅读次数：
118
package org.loda.graph;
import org.loda.structure.MinQ;
import org.loda.structure.Queue;
import org.loda.util.In;
/**
*
* @ClassName: KruskalMST
* @Description:Kruskal最小生成树算法
* @author...
分类：
编程语言 时间：
2015-05-26 06:54:36
阅读次数：
168
首先是定义上
最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。
最短路径是从一点出发，到达目的地的路径最小。
实现方法
1. 最小生成树
最小生成树有两种算法来得到：Prims算法和Kruskal算法。
Kruskal算法：根据边的加权值以递增的方式，一次找出加权值最低的边来构建最小生成树，而且规定：每次添加的边不能造成生成树有回路，知道找...
分类：
其他好文 时间：
2015-05-25 11:29:02
阅读次数：
274
package org.loda.graph;
import org.loda.util.In;
/**
*
* @ClassName: KosarajuSCC
* @Description: Kosaraju强连通算法
*
* 理解：原图g,逆后序order中如果a->b，那么反向图rg中如果也有a->b，表示这是...
分类：
编程语言 时间：
2015-05-25 01:03:13
阅读次数：
251
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Topological
* @Description: 拓扑排序是所有节点dfs的逆后序，也就是每个节点任务完成的时间的逆...
分类：
编程语言 时间：
2015-05-24 20:28:47
阅读次数：
161
package org.loda.graph;
import org.loda.structure.Stack;
/**
*
* @ClassName: DFS
* @Description: 深度优先搜索（无向图）
* @author minjun
* @date 2015年5月24日 上午4:02:24
*
*/
public class...
分类：
编程语言 时间：
2015-05-24 08:59:08
阅读次数：
176
Although the techniques described above reveal the identity of the vertics in the social graph but add noise to the relationships between them,th...
分类：
其他好文 时间：
2015-05-21 22:18:02
阅读次数：
141
