单源最短路径
给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题。
Dijkstra算法
求解单源最短路径问题的常用方法是Dijkstra(迪杰斯特拉)算法。该算法使用的是贪心策略：每次都找出剩余顶点中与源点距离最近的一个顶点。
算法思想
带权图G=，令S为已确定了最短路径顶点的集合，则可用V-S表示剩余未确定最短路径顶点的集合。假设V0是源点，则初始 S={V0}。...
分类：
其他好文 时间：
2014-08-03 23:24:16
阅读次数：
392
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
[点连通度与边连通度]在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合...
分类：
其他好文 时间：
2014-08-03 17:39:55
阅读次数：
188
顶点里添加怎样的情报，程序员是可以自由决定的，DirectX中有一种叫做［灵活顶点格式］的机制，WebGL中顶点格式是没有的，程序员必须自己处理所有的顶点情报。
只需要添加你想要添加的顶点信息的VBO就行了，VBO的生成方法以及怎样把数组信息传递给VBO等等，以后的文章中会详细的介绍。首先，把大概的流程理解一下。
最难理解的是怎样把attribute变量相关联，这个以后肯定会详细的介绍的。这次，只需要了解了顶点缓存的作用就足够了。...
分类：
Web程序 时间：
2014-08-03 10:18:15
阅读次数：
285
拓扑排序
在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边表明任务Vj的完成需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边，则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。
步骤
从有向图中选取一个没有前驱(入度为0)的顶点输出。
删除图中所有以它为起点的弧。...
分类：
其他好文 时间：
2014-08-03 01:46:24
阅读次数：
492
from byvoid[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected compon...
分类：
其他好文 时间：
2014-08-02 20:47:14
阅读次数：
289
如图，求V0到其他顶点的最短路径及其长度，
废话少说，用Dijkstra算法。我在《数据结构（C语言版）》里面的代码的基础上写了一个直接保存路径的版本。看代码，
#include
#include
using namespace std;
#define MAXINT 1000000
// src -- 为源节点
// g[][] -- 有向图的邻接矩阵
//...
分类：
其他好文 时间：
2014-08-02 18:31:54
阅读次数：
321
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1....
分类：
其他好文 时间：
2014-08-02 17:49:23
阅读次数：
261
【Vertex Modifier of Surface Shader】 Surface shader compilation directivevertex:functionName 可以用于指定顶点着色器。Afunction that takesinout appdata_fullparamet....
分类：
其他好文 时间：
2014-08-02 15:13:13
阅读次数：
221
I'm Telling the Truth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1335 Accepted Submission(s): 686
Problem Description
After this year...
分类：
其他好文 时间：
2014-08-02 12:55:33
阅读次数：
216
