本文出自:Svitter的Blog 以及 Github
图论Graph
8/8/2014 9:23:16 AM
图的基本概念
图的定义
Defination
图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph=( V, E )
顶点Vertex
V = {x | x ∈ 某个数据对象}
边的集合Edge
...
分类:
其他好文 时间:
2014-08-08 16:05:56
阅读次数:
290
zen 即禅之意可以在python的命名行交互模式下以下的语句就能看到:import thisThe Zen of Python, by Tim PetersBeautiful is better than ugly.Explicit is better than implicit.Simple i...
分类:
编程语言 时间:
2014-08-08 15:25:46
阅读次数:
262
1. 正则表达式特殊符号。[:alnum:]:代表英文大小写字符及数字;[:alpha:]:代表英文大小写字符;[:blank:]:代表空格键与[Tab]键;[:cntrl:]:代表键盘上的控制键,即包括CR、LF、Tab、Del键;[:digit:]:代表数字;[:graph:]:除了空格符外的其...
分类:
系统相关 时间:
2014-08-08 15:20:56
阅读次数:
300
图有四种存储结构:数组,邻接表,十字链表,邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下:
//图的数组(邻接矩阵)存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类:
其他好文 时间:
2014-08-08 12:39:35
阅读次数:
224
深入理解C++中的explicit关键字, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的, 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式)。...
分类:
编程语言 时间:
2014-08-07 15:54:31
阅读次数:
297
邻接矩阵 网上很少有C# 写图的数据结构的例子,实际的项目中也从来没用过Array 这坨东西,随手写个,勿喷。namespace LH.GraphConsole{ public struct Graph { public Graph(int vertexNumber, in...
分类:
其他好文 时间:
2014-08-07 00:28:47
阅读次数:
234
Part 1预计使用7天的时间来过掉图相关的数据结构。第一天主要是一天图的基本概念,熟练掌握定义是一切交流和沟通的基础。1定义1.1图有穷非空顶点,外加边。G(V,E) Graph Vertex Edge顶点就是 点,有穷非空。顶点之间的关系就是边,边可空。1.2 分类无向边:无方向的边。有向边:有...
分类:
其他好文 时间:
2014-08-06 22:52:42
阅读次数:
244
Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类:
其他好文 时间:
2014-08-05 19:26:40
阅读次数:
365
今天碰到一个很奇怪的问题,XCODE提示这样的警告 Pods was rejected as an implicit dependency for ‘libPods.a’ because its architectures
‘i386’ didn’t contain all required architectures ‘x86_64’
在网上搜了一篇,解析是这样的,因为pod 是以ARM6...
分类:
移动开发 时间:
2014-08-05 19:24:50
阅读次数:
297