本文出自：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
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
Palindrome Partitioning IIGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a p...
分类：
其他好文 时间：
2014-08-07 21:54:30
阅读次数：
222
邻接矩阵 网上很少有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
2014年8月1日，经过很长时间的上网查阅资料，走了很多弯路，终于可以成功使用Graph工具仿真波形了，虽然这个的确很简单，但是经过自己摸索出来的，兴奋之情难于言表。明天就是七夕了，刚和女朋友分手的我，有点小郁闷。不发牢骚了，最后一句，祝天下所有有缘人都是失散多年的兄妹。/*************...
分类：
其他好文 时间：
2014-08-05 15:28:50
阅读次数：
492
题目：Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partition....
分类：
编程语言 时间：
2014-08-05 13:32:29
阅读次数：
252
Graph Coloring You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and t...
分类：
其他好文 时间：
2014-08-05 13:31:49
阅读次数：
215
