包Graphics/ __init__.py plot1d.py Primitive/ __init__.py lines.py fill.py text.py ... Graph...
分类：
编程语言 时间：
2015-06-01 11:16:25
阅读次数：
132
Graph cuts是一种基于图论的方法，它是一种能量优化算法，在计算机视觉领域应用于前景背景分割，立体视觉，抠图等。这类方法首先使用无向图G=表示要分割的图像，V和E分别是顶点和边的集合。此处的Graph和普通的Graph稍有不同，普通的图由顶点和边构成，如果边的有方向的，这样的图被则称为有向图，...
分类：
其他好文 时间：
2015-05-31 18:16:39
阅读次数：
393
http://poj.org/problem?id=1258
多么单纯的mst！
#include
#include
using namespace std;
const int INF=103;
int graph[INF][INF];
int f1[INF];
int low[INF];
int res,n;
int prim()
{
f1[1]=1;
memset(lo...
分类：
Web程序 时间：
2015-05-31 09:31:15
阅读次数：
124
轻松愉快的邻接矩阵，“现在空间还是问题么？”
#include
#include
#include
using namespace std;
int* CreateMatrixGraph(const int& N)
{
int* graph = (int*) malloc(sizeof(int) * N * N);
for (int i = 0;i < N * N...
分类：
其他好文 时间：
2015-05-31 09:20:28
阅读次数：
121
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: BellmanFord
* @Description: 最短路径问题
*
* 通用最短路径算法，能解决除了含负权重环以外...
分类：
编程语言 时间：
2015-05-29 01:00:33
阅读次数：
183
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 separator for ea...
分类：
其他好文 时间：
2015-05-28 21:40:03
阅读次数：
200
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: NoCycleSP
* @Description: 有向无环图的最短路径算法
*
* 无环图可以采用拓扑排序来处理，进...
分类：
编程语言 时间：
2015-05-28 12:44:25
阅读次数：
540
原出处：http://blog.csdn.net/tjcyjd/article/details/6850203首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存...
分类：
其他好文 时间：
2015-05-28 09:23:24
阅读次数：
132
package org.loda.graph;
import org.loda.structure.IndexMinQ;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Dijkstra
* @Description: Dijkstra最短路径算法--贪心算...
分类：
编程语言 时间：
2015-05-27 23:06:01
阅读次数：
433
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小
图例
说明
不可选
可选
已选（Vnew）
此为原始的加权连通图。每条边一侧的数字...
分类：
编程语言 时间：
2015-05-27 15:58:39
阅读次数：
164
