图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:55
阅读次数：
853
Graph visualization library in JavaScriptI've just put together what you may be looking for: http://www.graphdracula.netIt's JavaScript with directed ...
分类：
编程语言 时间：
2015-05-11 14:34:24
阅读次数：
150
mermaid 语法mermaidusage官网地址:http://knsv.github.io/mermaid/index.html图例如从左到右的一个有向图graph LR;A[aa bb]-->B(wo);A-->C((我是C));B-->D>我是D];C-->D;D-->E{我是E};C--...
分类：
其他好文 时间：
2015-05-09 14:57:00
阅读次数：
353
#include
#include
using namespace std;
//因为只是为了练习DFS和BFS 数据结构定义的很随意 没有优化类啦 能用就行
class Graph
{
private:
static const int MAX=100;
int weight[MAX][MAX];//任意一个图最大节点数为MA
int nodes;
int vertexs;...
分类：
其他好文 时间：
2015-05-08 13:04:48
阅读次数：
109
初步打算把概率图模型中推断方法都介绍一下，包括Belief Propagation，变分方法，MCMC，以及像是Graph cut也做一些说明。
关于Belief Propagation是什么?
Belief Propagation是一种信息传递方法，一般用来解关于概率图模型中的推断问题，在这些问题中，单纯地通过公式推导或者MC模拟是很难得到准确答案的，这就需要BP，能够很有效地求解一些特定问题...
分类：
其他好文 时间：
2015-05-08 07:03:19
阅读次数：
284
一、使用ftrace：内核版本较高的Linux系统已默认有ftrace功能。1、相关设置首先获取root权限：Su 输入密码再切换目录：cd /sys/kernel/debug/ftracing设置追踪器：echo function/function_graph >current_tracer设置函...
分类：
其他好文 时间：
2015-05-07 23:35:14
阅读次数：
144
这题写起来真累。。名次树就是多了一个附加信息记录以该节点为根的树的总结点的个数，由于BST的性质再根据这个附加信息，我们可以很容易找到这棵树中第k大的值是多少。所以在这道题中用一棵名次树来维护一个连通分量。由于图中添边比较方便，用并查集来表示连通分量就好了，但是删边不太容易实现。所以，先把所有的边删...
分类：
其他好文 时间：
2015-05-06 21:00:09
阅读次数：
140
Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2350Accepted: 906DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2015-05-05 19:01:07
阅读次数：
137
A little girl loves problems on trees very much. Here's one of them.
A tree is an undirected connected graph, not containing cycles. The degree of node x in the tree is the number of nodes y of
t...
分类：
其他好文 时间：
2015-05-05 01:22:29
阅读次数：
183
??
package cn.com.css.misps.graph.util;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
...
分类：
其他好文 时间：
2015-05-04 18:05:56
阅读次数：
182
