让游戏速度更快的简易检查表保持顶点数在 200K 下面，针对 PC 时每帧应为 3M，主要取决于目标 GPU。若使用内置着色器，请在移动 (Mobile) 或未点亮 (Unlit) 的类别中选择。它们对非移动平台相同有效，可是是更复杂的着色器的简化和限制版本号。每一个场景中不同材质的数量尽可能少 —...
分类：
其他好文 时间：
2014-06-28 22:35:57
阅读次数：
368
最大流量问题：寻找从源点到汇点的最大流量。使用最短增益路径法（或先标记先扫描法）。这里标记意味着用两个记号来标记一个新的（为标记）的顶点：第一个标记指出从源点到被标记顶点还能增加多少流量；第二用来分别个标记指出另一个顶点的名字，就是从该顶点访问到被标记顶点的（对于源点来说这个标记可以不必指定）。方便...
分类：
编程语言 时间：
2014-06-21 09:18:08
阅读次数：
1088
判断给定的有向图中是否存在负环。 利用 spfa 算法判断负环有两种方法： 1） spfa 的 dfs 形式，判断条件是存在一点在一条路径上出现多次。 2） spfa 的 bfs 形式，判断条件是存在一点入队次数大于总顶点数。 代码如下：法 1 （spfa 的 dfs 形式）：#include #i...
分类：
其他好文 时间：
2014-06-18 14:12:46
阅读次数：
1042
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7 第一行两个整数nm。n表示顶点个数（顶点编号...
分类：
其他好文 时间：
2014-06-18 10:26:09
阅读次数：
250
二部图
难度：★★
二分图是图论中的一种特殊模型，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
下图是一个二分图的例子，红点之间不会相邻，白点之间不会相邻。
判断图中是否存在环
难度：★★
通过深搜就可以解决了。
欧拉环
...
分类：
其他好文 时间：
2014-06-18 07:49:35
阅读次数：
199
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他好文 时间：
2014-06-18 07:36:25
阅读次数：
230
本节介绍如何在程序中表示一张图。
顶点
在程序中，顶点用整数表示就可以了。因为整数可以作为数组的下标，也可以作为哈希表的键。所以用整数是最方便的。
当然，在一张图中可能会出现一些异常情况，比如自己连接自己，两个顶点之间存在多个边。这些异常情况也是要考虑的。
接口
为了表示一张图，就要创建专...
分类：
其他好文 时间：
2014-06-18 06:56:36
阅读次数：
208
以下code 来源于 啊哈磊大神~ =-=你可以百度 --- 啊哈磊 ---都是 关于heap的一些操作...向下调整：-> 1 void siftdown(int i) //传入一个需要向下调整的结点编号i，这里传入1，即从堆的顶点开始向下调整 2 { 3 int t,flag=0;//...
分类：
其他好文 时间：
2014-06-17 23:41:18
阅读次数：
368
无向图
无向图由顶点和边组成，边用于连接两个顶点。下面这张地图就是无向图的一个例子。
OPTE工程
OPTE工程的目标就是绘制整个互联网的样子。下图是2010年的互联网。互联网也是无向图的一个例子。这张图是用LGL软件进行绘制的。有兴趣的同学可以研究一下：http://www.opte.org/
...
分类：
其他好文 时间：
2014-06-17 23:19:57
阅读次数：
698
在多指令流多数据流MIMD里面有用到基于超立方体互联的网络结构，用《图论导引》里面简单的描述，就是处理器能通信，当且仅当他们的邻接（k元祖代表了处理器的地址）一个 k 维立方体（或者超立方体Qk）是一种简单图，每个顶点{0,1}标记的k元祖来表示。相邻的顶点之间的 k 元祖只有一个位置上数字不同.....
分类：
其他好文 时间：
2014-06-15 10:36:10
阅读次数：
394
