/**
* 文件名：Graph.java
* 时间：2014年11月13日下午4:51:12
* 作者：修维康
*/
package chapter9;
import java.util.*;
/**
* 类名：Graph 说明：
*/
class Vertex {
public AnyType value;
public int indegree = 0;// 顶点的入度，拓...
分类：
其他好文 时间：
2014-11-17 19:35:58
阅读次数：
195
Uva 459 Graph Connectivity
分类：
其他好文 时间：
2014-11-17 01:41:58
阅读次数：
220
Subgraph Search Over Large Graph Database Problem DefinitionGiven a graph database and a query graph, discover all graphs containing this query graph....
分类：
数据库 时间：
2014-11-17 00:18:12
阅读次数：
183
Titan是一个基于图的数据库。他同样属于现在比较热火的NoSQL中的一类。使用Titan的基本业务场景就是构建关系图谱。相比于Titan数据库，我们可能更加熟悉Neo4j这个数据库。Neo4j也是一款图数据，切应用范围也相当广泛。在比较过两款数据库后，Titan成为了我们选择。主要有以下几..
分类：
其他好文 时间：
2014-11-16 18:48:57
阅读次数：
933
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab...
分类：
其他好文 时间：
2014-11-16 17:23:33
阅读次数：
158
键值(Key-Value)
列存储数据库
文档型数据库
图形(Graph)数据库
分类：
数据库 时间：
2014-11-16 17:14:24
阅读次数：
274
题目大意：
求子集的个数。
解题思路：
并查集。...
分类：
其他好文 时间：
2014-11-16 13:28:18
阅读次数：
182
题意：N头牛M个牛棚，每只牛都有它自己指定的若干个它愿意呆的牛棚。每个牛棚最多呆一头牛。问最多可以满足多少头牛的愿望。思路：裸二分图最大匹配。代码：int n,m;vector graph[205];int cx[205],cy[205];bool bmask[205];int findPath(i...
分类：
其他好文 时间：
2014-11-13 16:27:22
阅读次数：
120
//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
分类：
其他好文 时间：
2014-11-13 14:30:09
阅读次数：
179
DescriptionDr lee cuts a string S into N pieces,s[1],…,s[N].Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibilitie...
分类：
其他好文 时间：
2014-11-13 12:40:05
阅读次数：
221
