A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A colo ...
分类：
其他好文 时间：
2019-10-02 10:33:30
阅读次数：
98
半边数据结构： 网格的顶点，边，面的数据储存在半边数据结构中，半边数据结构写成类似于C语言如下： 半边： struct HE_edge { HE_vert* vert; // vertex at the end of the half-edge HE_edge* pair; // oppositel ...
分类：
其他好文 时间：
2019-09-27 21:20:17
阅读次数：
112
本篇blog讲的是VAO，想看VBO参照上一篇blog。 VAO(vertex array object,顶点数组对象），不得不说......这个名字起得真是鬼畜，名字和功能八竿子打不着。 吐槽归吐槽，该写还是要写的。 我们知道，VBO保存了一个模型的顶点属性信息，每次绘制模型之前我们需要绑定所有的 ...
分类：
其他好文 时间：
2019-09-15 17:06:57
阅读次数：
96
图论基础 ， 最短路 图的简单概念 顶点 （Vertex）， 边 （Edge） 有向图 ， 无向图 ， 无向图是一种特殊的有向图 度 ，有向图分为出度 和 入度，无向图的度，代表 连出去的边 顶点 和 边 都可以具有属性，称为 权重 ，顶点称为 点权，边 称为 边权 稠密图 边很多，大约是 顶点的平 ...
分类：
其他好文 时间：
2019-09-08 14:12:29
阅读次数：
99
The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr ...
分类：
其他好文 时间：
2019-09-05 23:21:04
阅读次数：
116
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2019-08-30 22:44:27
阅读次数：
95
/*prim算法*/ 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MAX 1002 4 #define INF 500001 5 6 typedef int Vertex; 7 typedef int Weight; 8 9 typedef ...
分类：
其他好文 时间：
2019-08-25 10:20:09
阅读次数：
94
eulerianCycle.c if the graph is Eulerian, the program prints an Eulerian path you should start with vertex 0 note that you may use the function findEu ...
分类：
其他好文 时间：
2019-08-14 14:33:59
阅读次数：
80
图形数据库（Graph Database）是NoSQL数据库家族中特殊的存在，用于存储丰富的关系数据，Neo4j 是目前最流行的图形数据库，支持完整的事务，在属性图中，图是由顶点（Vertex），边（Edge）和属性（Property）组成的，顶点和边都可以设置属性，顶点也称作节点，边也称作关系，每 ...
第40课 - 图的定义 1. 定义 图是由定点集合（Vertex）以及顶点间的关系集合组成的一种数据结构：Graph = (V, E) V = { x|x属于某个数据对象}是顶点的有穷费控集合；E = {(x,y)|x,y属于V }是顶点之间关系的有穷集合，也叫做边(Edge)集合。 2. 图的定义 ...
分类：
其他好文 时间：
2019-08-11 18:58:38
阅读次数：
102
