在解决实际问题的过程中我们经常需要将有向图（directed graph）转化成一个与之对应的无向图（undirected graph），但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的，如何将一个有向图转化成一个无向图，这个无向图最大化的表达了原来的信息，又尽量少地丢失有向图里包含的条件独立性呢？
在父节点之间添加连接线的过程叫做moralization。
得到的无向图就叫moral graph...
分类：
其他好文 时间：
2014-09-17 12:14:52
阅读次数：
897
375. Query on a tree
Problem code: QTREE
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 ...
分类：
其他好文 时间：
2014-09-16 16:00:20
阅读次数：
312
题目链接：uva 1479 - Graph and Queries
题目大意：有一张m条边的无向图，每个节点都有一个权值，现在有若干个操作，
D x：删除ID为x的节点Q x k：计算与节点x联通的节点当中，第k大的权值C x v：把节点x的权值改为v
解题思路：把所有操作反过来处理，先执行所有的D操作，获得最终的图，然后逆操作的时候对于D来说即为合并操作，Q和C则是查询和修改操...
分类：
其他好文 时间：
2014-09-16 10:46:50
阅读次数：
282
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2014-09-15 21:09:39
阅读次数：
216
此算法以有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。graph中的每个节点只在一个强连通分量里出现，即使是单点。
任选一点开始进行深度优先搜索（若dfs结束后仍有未访问的节点，则再从中任选一点再从进行）。搜索过程中已访问的节点不再访问。搜索树的若干子树构成了图的强连通分量。
节点按照被访问的顺序存入栈中。从搜索树的子树返回至一个节点时，检查该节点是否是某一...
分类：
其他好文 时间：
2014-09-15 17:56:19
阅读次数：
253
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and I am rando...
分类：
其他好文 时间：
2014-09-14 01:27:16
阅读次数：
274
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and I am randoml...
分类：
其他好文 时间：
2014-09-13 22:50:06
阅读次数：
202
Qunee for HTML5 V1.6正式发布，修复了一些 BUG，增加了滚动条支持，改进了编辑器，增加了JSON 导入导出、告警冒泡、连线流动，UI 定制等扩展示例，欢迎访问导航面板增加了滚动条导航模式，加上之前的导航按钮模式，以及去除导航面板的情况，出现了三种导航模式，并在Graph中提供了n...
分类：
Web程序 时间：
2014-09-12 16:44:53
阅读次数：
196
【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类：
其他好文 时间：
2014-09-11 22:29:02
阅读次数：
223
最大独立集 = 补图的最大团
最小顶点覆盖 + 最大独立集 = V
#include
#include
const int maxn =100 + 10;
int g[maxn][maxn], dp[maxn], n;
int x[maxn], ans[maxn], mx;
int dfs(int *adj, int ns, int dep) {
int t[maxn];...
分类：
其他好文 时间：
2014-09-11 11:11:11
阅读次数：
188
