图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
顶点着色器和片段着色器，都可以通过GLSL来书写，基本上它们算是一个组合。着色器的内部，必须要定义一个main函数，在这个函数里面添加自己的处理。而且，要从WebGL一侧向着色器传递数据的时候，需要用到一些特殊的修饰符所定义的变量。
要向着色器传递各个顶点的不同的信息的时候，使用attribute修饰符声明变量，要向着色器传递对所有顶点来说都一样的信息的时候，使用uniform修饰符声明变量。
另外，从顶点着色器向片段着色器传递数据的时候，使用varying修饰符声明变量。
顶点着色器中内置的变量gl_Po...
分类：
Web程序 时间：
2014-08-02 12:53:23
阅读次数：
356
~当k=0时，我们关注的是邻接矩阵的第0行和第0列，即顶点0的入边和出边；考察矩阵中其他元素，如果元素D[i][j]向第0行和第0列的投影D[0][j]和D[i][0]都有值，就说明原图中从 i 到 j 存在一条经过顶点0的有向路径 i -> 0 -> j，这样的路径包含的边数不会超过2，如果其权值...
分类：
其他好文 时间：
2014-08-02 04:01:02
阅读次数：
187
val graph=GraphLoader.edgeListFile(sc,"/home/spark/spark/graphx/data/followers.txt")//加载边时顶点是边上出现的点,定点默认数据是1
val users = sc.textFile("/home/spark/spark/graphx/data/users.txt").map { line=>
val field...
分类：
其他好文 时间：
2014-08-01 23:17:12
阅读次数：
323
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类：
其他好文 时间：
2014-08-01 23:06:12
阅读次数：
324
题意：给你n个股票经纪人，要你再找出联系所有人的最短时间，有则输出，无则输出一个字符串。
接下来是n组数据，每组数据开头表示第i个经纪人有m个联系人，接下来是m对数据 第一个表示 第几个联系人 第二个数则是联系到他所需要的时间
思路：这个题目主要的是理解题目的意思，理解之后就非常简单了，只要先求出每2个点的最短距离，然后再求出以第i个点为顶点到达第j个点所需要的最长距离，即可把所有的人联系...
分类：
其他好文 时间：
2014-08-01 19:54:12
阅读次数：
177
问题重述：给定整数n，以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目（每个点可重复使用）。分析：根据正方形的性质，给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此，只需要遍历所有点中的两个顶点，计算出可构成正方形的另外两个顶点的坐标，再在已知点中查找这两个点是否存在即可算出...
分类：
其他好文 时间：
2014-08-01 18:54:22
阅读次数：
198
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6280 Accepted Submission(s): 3549
Problem Description
Suppose that we have a squa...
分类：
Web程序 时间：
2014-08-01 13:44:41
阅读次数：
260
Ø Vertex Shader和
Fragment Shader是可编程管线。
Ø Vertex Array/Buffer objects：顶点数据来源，这时渲染管线的顶点输入，通常使用Buffer objects效率更好。在今天的示例中，简单起见，使用的是 Vertex Array；
Ø Vertex Shader：顶点着色器通过可编程的方式实现对顶点的操作，如进行坐标空...
分类：
Web程序 时间：
2014-08-01 13:43:52
阅读次数：
276
