The Unique MSTDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a conn...
分类：
其他好文 时间：
2014-11-20 13:28:58
阅读次数：
202
题目：
fzu 2141 Sub-Bipartite Graph (贪心)...
分类：
其他好文 时间：
2014-11-20 12:01:17
阅读次数：
186
select distinct ?g where{ graph ?g { ?s ?p ?o. }}
分类：
其他好文 时间：
2014-11-18 06:57:56
阅读次数：
192
/**
* 文件名：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
键值(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
