码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
图的邻接矩阵存储数据结构--自己写数据结构
头文件graph.h #ifndef _GRAPH_H_ #define _GRAPH_H_ #define MAX_VER 100 #define ENDLESS 65535 typedef char VertexType; typedef int EdgeType; typedef struct _Graph { VertexType ver[MAX_VER];...
分类:其他好文   时间:2014-12-28 17:02:53    阅读次数:192
Graph
public class Graph{ public void dfs(Vertex u) { u.visit(); u.visited = true; for(each v such that (u,v) belongs E) { if(!v.visited)...
分类:其他好文   时间:2014-12-28 10:21:32    阅读次数:171
linux正则表达式与文件格式化处理指令
1.特殊符号:1)[:alnum:]:字母和数字2)[:alpha:]:字母3)[:blank:]:空格和tab键4)[:cntrl:]:控制键CR,LF,Tab,Del等5)[:digit:]:数字6)[:graph:]:除了空格符(空格和tab)外的其他按键7)[:lower:]:小写字母8)[:print:]:可打印字符9)[:punct:]:标点符号10)[:..
分类:系统相关   时间:2014-12-28 02:00:01    阅读次数:221
(python)Graph_tools模块学习
使用之前需要先导入:from graph_tool.all import *1、 创建一个图有向图:g = Graph()无向图:ug = Graph(directed=False)或ug = Graph()ug.set_directed(False)2、 创建节点:v1 =g.add_vertex...
分类:编程语言   时间:2014-12-27 22:53:09    阅读次数:561
解决C++中宏定义导致的名字污染
在编写一个Graph模板类的时候,为了使用户可以自定义 距离 的类型,比如 int 或者 double 甚至其他高精度有理数的封装类, 我将距离的类型定义为模板参数 T_DIST ,并使用了标准库中的 std::numeric_limitsT_DIST>::max() 定义最大距离 template typename T_DIST> const typename TopologicalGr...
分类:编程语言   时间:2014-12-27 17:32:23    阅读次数:158
iOS实现一个颜色渐变的弧形进度条
在Github上看到一些进度条的功能,都是通过Core Graph来实现。无所谓正确与否,但是开发效率明显就差很多了,而且运行效率还是值得考究的。其实使用苹果提供的Core Animation能够非常简单和方便的实现环形进度条效果,而且还可以高效的保证动画效果,无论是前进还是后退。文字水平比较有限,...
分类:移动开发   时间:2014-12-27 17:30:45    阅读次数:239
LintCode-Topological Sorting
Given an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A-->B in graph, A must before B in the ord...
分类:其他好文   时间:2014-12-27 00:15:16    阅读次数:330
QQ授权登录
QQ授权登陆过程总结:第一步:获取Authorization Code请求地址:https://graph.qq.com/oauth2.0/authorize?参数列表:response_typetrue授权类型,此值固定为“code”。client_idtrue申请QQ登录成功后,分配给应用的ap...
分类:其他好文   时间:2014-12-26 12:57:37    阅读次数:412
创建一个directshow应用程序一
创建dshow应用程序一般有三个步骤: 1.创建一个Filter Graph Manager组件。 IGraphBuilder * pGraph = NULL; HRESULT hr = CoCreateInstance(CLSID_FilterGraph, NULL, CLSCTX_INPROC_SERVER, IID_IGraphBuilder, (void**)&pGraph);,...
分类:其他好文   时间:2014-12-26 11:18:24    阅读次数:166
directshow原理分析之filter到filter的连接
Filter是Directshow中最基本的概念。Directshow使用filter graph来管理filter。filter graph是filter的容器。 Filter一般由一个或者几个Pin组成。filter之间通过Pin来连接,组成一条链。 PIN也是一种COM组件,每一个PIN都实现了IPin接口。 试图链接的两个Pin必须在一个filter graph中。 连接过...
分类:其他好文   时间:2014-12-25 16:33:48    阅读次数:221
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!