头文件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
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
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
使用之前需要先导入: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
在编写一个Graph模板类的时候,为了使用户可以自定义 距离 的类型,比如 int 或者 double 甚至其他高精度有理数的封装类,
我将距离的类型定义为模板参数 T_DIST ,并使用了标准库中的
std::numeric_limitsT_DIST>::max()
定义最大距离
template typename T_DIST>
const typename TopologicalGr...
分类:
编程语言 时间:
2014-12-27 17:32:23
阅读次数:
158
在Github上看到一些进度条的功能,都是通过Core Graph来实现。无所谓正确与否,但是开发效率明显就差很多了,而且运行效率还是值得考究的。其实使用苹果提供的Core Animation能够非常简单和方便的实现环形进度条效果,而且还可以高效的保证动画效果,无论是前进还是后退。文字水平比较有限,...
分类:
移动开发 时间:
2014-12-27 17:30:45
阅读次数:
239
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授权登陆过程总结:第一步:获取Authorization Code请求地址:https://graph.qq.com/oauth2.0/authorize?参数列表:response_typetrue授权类型,此值固定为“code”。client_idtrue申请QQ登录成功后,分配给应用的ap...
分类:
其他好文 时间:
2014-12-26 12:57:37
阅读次数:
412
创建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
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