本文出自：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
这个草纸内容在17世纪B.C被抄录，是一个最早包含人类大脑的医学论文内容，依照詹姆斯布雷斯特德，文章被翻译并公诸于世于1930年，古埃及字里行间有8次，有6次子这个页，在草纸里描述两个病人的症状、诊断、预后、头盖骨的混合方法。并比较头部的表面“那些波纹发生在镀铜的矿石上, 脉搏和震动，就像一个全部变成男孩的顶点，微弱地方的在你的手指之下”红色墨水基金了病人的疾病和他的预后。（重现，被认可 来自纽约研究学会 医学图书馆）...
分类：
其他好文 时间：
2014-08-08 12:57:26
阅读次数：
300
图有四种存储结构：数组，邻接表，十字链表，邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下：
//图的数组（邻接矩阵）存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类：
其他好文 时间：
2014-08-08 12:39:35
阅读次数：
224
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间，最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include10 #include11 #include12 #include13 usi.....
分类：
其他好文 时间：
2014-08-08 01:46:15
阅读次数：
203
Kruskal算法
求解最小生成树的另一种常见算法是Kruskal算法，它比Prim算法更直观。从直观上看，Kruskal算法的做法是：每次都从剩余边中选取权值最小的，当然，这条边不能使已有的边产生回路。
手动求解会发现Kruskal算法异常简单，下面是一个例子
算法说明
为了判断环的出现，我们换个角度来理解Kruskal算法的做法：初始时，把图中的n个顶点看成是独立的n个连通分量，从树的角度看，也是n个根节点。我们选边的标准是这样的：若边上的两个顶点从属于两个不同的连通分量，则此边可取...
分类：
其他好文 时间：
2014-08-07 13:10:50
阅读次数：
163
有n片荷叶正好在一凸多边形顶点上有一只小青蛙恰好站在1号荷叶的点小青蛙可以从一片荷叶上跳到另外任意一片荷叶上给出N个点的坐标N<800求小青蛙想通过最短的路程遍历所有的荷叶一次且仅一次的最短路径。这题如果没有凸多边形的性质，就是裸的TSP问题，数据范围没法做的很大，用dp做也最多做到n=20左右，即...
分类：
其他好文 时间：
2014-08-07 00:12:17
阅读次数：
728
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n...
分类：
其他好文 时间：
2014-08-06 23:10:12
阅读次数：
425
顶点中的属性是由程序员来自由添加的，需要的VBO的个数就是添加的属性个数。
顶点属性的各个数据，使用纯粹的一维数组，当然，数组的元素个数要根据想要绘制的顶点个数来定义。
生成VBO的时候，首先要把缓存绑定到WebGL，然后相应的数据，要转换为相应的类型，然后使用指定的常量来写入数据。而为了避免预想之外的错误发生，数据写入结束之后，要将WebGL中绑定的缓存无效化。
这样，一连串的处理之后，模型数据就可以被顶点着色器利用了。下一回以后，说一下将VBO传给着色器的步骤，首先先把VBO的准备部分好好理解一下吧。...
分类：
Web程序 时间：
2014-08-06 22:58:12
阅读次数：
339
Part 1预计使用7天的时间来过掉图相关的数据结构。第一天主要是一天图的基本概念，熟练掌握定义是一切交流和沟通的基础。1定义1.1图有穷非空顶点，外加边。G(V,E) Graph Vertex Edge顶点就是 点，有穷非空。顶点之间的关系就是边，边可空。1.2 分类无向边：无方向的边。有向边：有...
分类：
其他好文 时间：
2014-08-06 22:52:42
阅读次数：
244
拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。假设有环，则无法表示两个顶点的先后顺序。在现实生活中，也会有不少应用样例，比方学校课程布置图，要先修完一些基础课，才干够继续修专业课。一个简单的求拓扑排序的算法：首先要找到随意入度为0的一个顶点，删除它及全部相邻的边，再找入度为0...
分类：
其他好文 时间：
2014-08-06 22:40:22
阅读次数：
306
