乍一看，图和树或者二叉树很像，但是采用基于对象的方式来构建就会有问题，因为图可能会增长到非常大，用对象来表示就会使效率低下。
首先我们需要定义一个图的类，其中通过adj数组来表示邻接表，也就是与节点相关联的节点数组；marked数组则是用来表示该节点是否被访问过，是在深度优先搜索和广度优先搜索中用到的。
function Graph(v){//图类
this.vert...
分类：
编程语言 时间：
2015-05-21 09:09:21
阅读次数：
135
QTREE - Query on a treeno tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following...
分类：
其他好文 时间：
2015-05-20 18:31:52
阅读次数：
241
【题目】
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is exp...
分类：
其他好文 时间：
2015-05-19 19:09:54
阅读次数：
134
【题目】
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is exp...
分类：
其他好文 时间：
2015-05-19 19:08:51
阅读次数：
177
Graph Connectivity
Time Limit: 8000MS
Memory Limit: 131072K
Total Submissions: 3381
Accepted: 883
Case Time Limit: 3000MS
Description
Let us consider an undirect...
分类：
其他好文 时间：
2015-05-19 07:16:12
阅读次数：
103
题目传送门 1 /* 2 题意：两点之间有不同颜色的线连通，问两点间单一颜色连通的路径有几条 3 DFS：暴力每个颜色，以u走到v为结束标志，累加条数 4 注意：无向图 5 */ 6 #include 7 #include 8 #include 9 #include 1...
分类：
其他好文 时间：
2015-05-18 18:35:39
阅读次数：
178
字符串类型验证ctype_alnum— 做字母和数字字符检测ctype_alpha— 做纯字符检测ctype_cntrl— 做控制字符检测ctype_digit— 做纯数字检测ctype_graph— 做可打印字符串检测，空格除外ctype_lower— 做小写字符检测ctype_print— 做可...
分类：
Web程序 时间：
2015-05-18 18:09:44
阅读次数：
135
It's not Floyd AlgorithmTime Limit:4 Seconds Memory Limit:32768 KBWhen a directed graph is given, we can solve its transitive closure easily using the...
分类：
其他好文 时间：
2015-05-18 14:19:48
阅读次数：
129
转：http://blog.csdn.net/asongoficeandfire/article/details/8434799Efficient Graph-Based Image Segmentation是2004年由Felzenszwalb发表在IJCV上的一篇文章。主要介绍了基于图表示的图像...
分类：
其他好文 时间：
2015-05-17 18:28:10
阅读次数：
266
转自：http://blog.csdn.net/zouxy09/article/details/8532111Graph Cut，下一个博文我们再学习下Grab Cut，两者都是基于图论的分割方法。另外OpenCV实现了Grab Cut，具体的源码解读见博文更新。接触时间有限，若有错误，还望各位前辈...
分类：
其他好文 时间：
2015-05-17 18:24:55
阅读次数：
129
