图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
http://www.opengl.org/wiki/Vertex_Texture_FetchVertex Texture FetchThis article contains inaccurate information. Further details can be found on theta...
分类：
其他好文 时间：
2014-07-15 23:02:34
阅读次数：
515
http://blog.csdn.net/soilwork/article/details/713842nVIDIA SDK White Paper －－－－Vertex Texture Fetch Water分类：GPU程序设计2006-05-09 04:483439人阅读评论(2)收藏举报sha...
分类：
其他好文 时间：
2014-07-15 23:00:40
阅读次数：
399
http://blog.csdn.net/soilwork/article/details/709869Using Vertex Texture Displacement for Realistic Water Rendering（上）分类：GPU程序设计2006-04-24 14:573466人阅...
分类：
其他好文 时间：
2014-07-15 22:56:54
阅读次数：
373
一个有向图，给定起点和终点，问他的割点数，割点是指去掉这个点能使得s和t不通。s和t也是割点。先找一条从s到t的任意路径，假如没有路的话，那么割点数为n，如果找到了一条路径的话，将这条路径上的点标记出来，首先明确一点，割点肯定不会再路径外的点上，因为去掉外面的点后，还是有刚刚那条路径的。所以现在就要...
分类：
其他好文 时间：
2014-07-14 23:33:58
阅读次数：
247
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-07-12 00:26:56
阅读次数：
298
【OpenGL4.0】GLSL-几何着色器详解和实例（GS：Geometry Shader）一、什么是几何着色器（GS：Geometry Shader）Input Assembler（IA）从顶点缓冲区上的输入流中接收顶点数据，并且把数据项转换为规范的格式。vertex shader通常用来把顶点从...
分类：
其他好文 时间：
2014-07-09 17:19:42
阅读次数：
354
1、相关术语顶点(Vertex)、弧(Arc)、弧头(初始点)、弧尾(终结点)、边(Edge)、有向图(Directed graph)、无向图(Undigraph)、全然图(Completed grapg)、有向全然图、稀疏图(Sparse graph)、稠密图(Dense graph)、权(wei...
分类：
其他好文 时间：
2014-07-06 18:51:14
阅读次数：
321
#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类：
其他好文 时间：
2014-06-30 19:44:49
阅读次数：
313
Graph and QueriesTime limit: 3.000 secondYou are given an undirected graph withNvertexes andMedges. Every vertex in this graph has an integer value as...
分类：
其他好文 时间：
2014-06-27 15:37:28
阅读次数：
239
