With $Dsu \ on \ tree$ we can answer queries of this type: How many vertices in the subtree of vertex $v$ has some property in $O (n \log n)$ time (fo ...
分类：
其他好文 时间：
2019-01-10 10:48:14
阅读次数：
165
顶点数组对象：Vertex Array Object，VAO 顶点缓冲对象：Vertex Buffer Object，VBO 索引缓冲对象：Element Buffer Object，EBO或Index Buffer Object，IBO 渲染管线 在OpenGL中，任何事物都在3D空间中，而屏幕和 ...
分类：
其他好文 时间：
2019-01-04 14:50:10
阅读次数：
262
class Vertex: def __init__(self,key): self.id=key self.connectedTo={} def addNeighbor(self,nbr,weight=0): self.connectedTo[nbr]=weight def __str__(sel... ...
分类：
编程语言 时间：
2018-12-24 19:01:17
阅读次数：
660
shader 试运行在可编程gpu内的小程序 使用shader开始要使用两个着色器 从vertex到fragment vertex 输入的是顶点信息，在中间传递最后在fragment输出color 在新的version中，也可以使用两者中间的 geometry shader. The geometr ...
分类：
移动开发 时间：
2018-12-24 10:24:35
阅读次数：
138
图形数据库（Graph Database）是NoSQL数据库家族中特殊的存在，用于存储丰富的关系数据，Neo4j 是目前最流行的图形数据库，支持完整的事务，在属性图中，图是由顶点（Vertex），边（Edge）和属性（Property）组成的，顶点和边都可以设置属性，顶点也称作节点，边也称作关系，每 ...
分类：
其他好文 时间：
2018-12-22 11:58:03
阅读次数：
586
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2018-12-22 01:35:38
阅读次数：
240
Boolean visited[MAX_VERTEX_NUM]; //访问标志数组。 Status (*VisitFunc)(int v); //VisitFunc是访问函数，对图的每个顶点调用该函数。 void DFSTraverse (Graph G, Status(*Visit)(int v) ...
分类：
编程语言 时间：
2018-12-17 14:47:04
阅读次数：
252
1. 图的相关概念 树是一种的图，相比树，图更能用来表示现实世界中的的实体，如路线图，网络节点图，课程体系图等，一旦能用图来描述实体，能模拟和解决一些非常复杂的任务。图的相关概念和词汇如下： 顶点vertex：图的节点 边Edge：顶点间的连线，若边具有方向时，组成有向图（directed grap ...
分类：
编程语言 时间：
2018-12-15 14:54:39
阅读次数：
202
function Dijkstra(Graph, source): 2 3 create vertex set Q 4 5 for each vertex v in Graph: // Initialization 6 dist[v] ← INFINITY // Unknown distance f ...
分类：
编程语言 时间：
2018-12-12 13:24:00
阅读次数：
247
Vasya has a tree consisting of n n vertices with root in vertex 1 1 . At first all vertices has 0 0 written on it. Let d(i,j) d(i,j) be the distance b ...
分类：
其他好文 时间：
2018-11-30 13:46:49
阅读次数：
152
