类似于二叉树的三种遍历，我们可以基于遍历的模板做很多额外的事情，图的两种遍历，深度和广度模板同样也可以做很多额外的事情，这里举例利用深度优先遍历的模板来进行复制，深度优先中，我们先访问第一个结点，接着访问第一个邻接点，再访问邻节点的邻节点。。。。
class Solution:
# @param node, a undirected graph node
# @return a ...
分类：
编程语言 时间：
2014-07-18 23:11:00
阅读次数：
331
题目地址：HDU 3435
这题刚上来一看，感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。
建图基本差不多，只不过这里是无向图。建图依然是拆点，判断入度出度，最后判断是否满流，满流的话这时的费用流是符合要求的，输出，不能满流的话，输出NO。
代码如下：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 21:28:17
阅读次数：
193
1 download or git clone Java DBus
git clone git://anongit.freedesktop.org/dbus/dbus-java dbus-java
2 download libmatthew-java-0.8.tar.gz
cd dbus-java
wget http://www.matthew.ath.cx/projects/ja...
分类：
数据库 时间：
2014-07-18 11:07:18
阅读次数：
398
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
1.创建对象的方式有哪些？a.new b。clone c。反序列化 d 反射2.本节就考虑clone创建对象，原型模式简单来说就是利用clone创建对象，好处是，不用调用构造函数的的，clone是本地方法，速度很快，对于大对象创建的效率很棒。3 1 package 原型模式; 2 3 import....
分类：
其他好文 时间：
2014-07-17 22:32:42
阅读次数：
372
模型主画布组件：com/components/graph/GraphContainer.mxml 1){ objecthandles.selectionManager.clearSelection(); ...
分类：
其他好文 时间：
2014-07-16 18:33:48
阅读次数：
262
下载msysgit，安装官方下载：http://code.google.com/p/msysgit/downloads/list，打开Git Bash，运行命令cd D:git clone https://android.googlesource.com/platform/manifest.git输...
分类：
移动开发 时间：
2014-07-16 18:19:14
阅读次数：
368
Description
Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N verti...
分类：
其他好文 时间：
2014-07-16 14:34:42
阅读次数：
239
今天我们来熟悉测试环境：1. 下载server代码，并运行git clone https://github.com/SecurityCompass/LabServer.git2. 这个server是apk客户端的服务器端，运行：To run the HTTP server on port 8080p...
分类：
移动开发 时间：
2014-07-14 21:58:36
阅读次数：
412
天气越来越热，看书还得静得下心啊，今天继续图这一章，概念和算法众多，第一遍看以广度优先的形式为主，以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图（graph）1.图的存储结构邻接矩阵：顶点数组+边数组（二元）；无向图的边数组为对称矩阵，有向图..
分类：
其他好文 时间：
2014-07-13 14:32:18
阅读次数：
214
