JanusGraph采用邻接表(adjacency list)的方式存储图，也即图以顶点(vertex)和其邻接表组成。邻接表中保存某个顶点的所有入射边(incident edges)。通过将图采用邻接表的形式存储，JanusGraph确保了某个顶点的所有入射边和属性都被紧凑的存储在一起，从而能够加... ...
分类：
其他好文 时间：
2017-07-06 20:49:26
阅读次数：
757
假如要渲染一个纯色矩形在窗口上，应该怎么做？ 先确定顶点的格式，一个顶点应该包含位置信息 vec3 以及颜色信息 vec4，所以顶点的结构体定义可以这样： 然后填充矩形四个顶点是数据信息： 分配一块内存，将内存类型转换为 Vertex，最后设置数据。上面只是用了4个顶点，显然还要设置索引数据： 有了 ...
分类：
其他好文 时间：
2017-07-02 22:06:03
阅读次数：
242
一：Prim算法 1.概览 普里姆算法（Prim算法）。图论中的一种算法。可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中。不但包含了连通图里的全部顶点（英语：Vertex (graph theory)）。且其全部边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚 ...
分类：
编程语言 时间：
2017-06-24 15:27:54
阅读次数：
245
一个离散数学的实验：已知一个无向图，求出这个无向图的割边/桥，所有的边割集。 这是初始的定义和头文件 #include <stdio.h> #include <string.h> #include<malloc.h> #define INFINITY 100 #define MAX_VERTEX_N ...
分类：
其他好文 时间：
2017-06-23 15:28:44
阅读次数：
158
效果图： css样式： javascript源码： 1 !function(a){a.fly=function(b,c){var d={version:"1.0.0",autoPlay:!0,vertex_Rtop:20,speed:1.2,start:{},end:{},onEnd:a.noop} ...
分类：
其他好文 时间：
2017-06-19 19:47:44
阅读次数：
242
操作系统:Windows8.1 显卡:Nivida GTX965M 开发工具：Visual Studio 2017 Introduction 在接下来几个章节中，我们将会使用内存顶点缓冲区来替换之前硬编码到vertex shader中的顶点数据。我们将从最简单的方法开始创建一个CPU可见的缓冲区，并 ...
分类：
其他好文 时间：
2017-06-19 14:15:08
阅读次数：
222
画两条线 #pragma once #pragma comment(lib,"d3d9.lib") #pragma comment(lib,"d3dx9.lib") #include<d3d9.h> #include<d3dx9.h> //TODO: -1 custom vertex struct ...
分类：
其他好文 时间：
2017-06-16 16:32:25
阅读次数：
136
Recently, Pari and Arya did some research about NP-Hard problems and they found the minimum vertex cover problem very interesting. Suppose the graph G ...
分类：
其他好文 时间：
2017-06-15 14:18:50
阅读次数：
190
题目链接： http://poj.org/problem?id=1654 题目描述： Area Description You are going to compute the area of a special kind of polygon. One vertex of the polygon ...
分类：
其他好文 时间：
2017-06-11 10:28:35
阅读次数：
200
//有向图的拓扑排序 //杨鑫 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NAME 3 #define MAX_VERTEX_NUM 20 typedef int InfoType; //存放网的权值 ...
分类：
编程语言 时间：
2017-06-10 18:28:57
阅读次数：
307
