图的数据结构常用邻接矩阵或邻接表来表示 这里用邻接表来实现一个有向图 public class Digraph { Vertex[] vs; //邻接表数组 int e; public Digraph(int vCount) { vs = new Vertex[vCount]; } public D ...
分类：
其他好文 时间：
2019-12-02 21:55:53
阅读次数：
179
在Java中，复杂类型（除原始类型外的其它类）作为入参，在方法中被修改后，跳出方法对象内的值仍会保持，也就是传的是引用。原始类型传的是值，如int, double等原始类型。 Java代码： public class Test { static class Vertex{ public double ...
分类：
编程语言 时间：
2019-11-27 12:37:00
阅读次数：
73
20182301 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的结构构成 顶点（vertex）：图中的数据元素，如图一 边（edge）：图中连接这些顶点的线，如图一 G=（V,E） 或者 G=（V（G），E（G）） 其中 V（G）表示图结构所有顶点的集合 ...
分类：
其他好文 时间：
2019-11-25 23:32:05
阅读次数：
93
MarmosetInput.cginc： Input结构定义： struct Input { #if defined(MARMO_PACKED_UV) || defined(MARMO_PACKED_VERTEX_OCCLUSION) || defined(MARMO_PACKED_VERTEX_C ...
分类：
其他好文 时间：
2019-11-25 00:22:41
阅读次数：
99
1.什么是图 图 表示”多对多”的关系 包含 一组顶点：通常用 V（ Vertex ）表示顶点集合 一组边：通常用 E（ Edge ）表示边的集合 边是顶点对：（v,w）∈ E，其中 v,w ∈ V ，v—w 有向边 表示从 v 指向 w 的边（单行线） v→w 不考虑重边和自回路 常见术语 无向图 ...
分类：
其他好文 时间：
2019-11-23 13:10:34
阅读次数：
64
一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2019-11-10 11:46:00
阅读次数：
90
直接给出原文链接吧 1、OpenGL图形渲染管线、VBO、VAO、EBO概念及用例 2、OpenGL中glVertex、显示列表(glCallList)、顶点数组(Vertex array)、VBO及VAO区别 3、OpenGL中常用函数详解和VBO VAO详解以及VAO的使用 ...
分类：
其他好文 时间：
2019-11-02 13:27:55
阅读次数：
120
题意：给定一张n点m边的图，点带点权，定义点覆盖的权值为点权之积，问所有点覆盖的权值之和膜q n<=36， 1<=a[i]<=1e9，1e8<=q<=1e9 思路：n<=36，考虑middle in the middle分成两个点数接近的点集L和R 对于L，枚举其子集S，判断S能否覆盖所有L内部的边 ...
分类：
其他好文 时间：
2019-10-24 00:14:54
阅读次数：
103
1. calloc(size_t nelems个数, size_t nbytes所需空间): 分配出nelems*nbytes的内存，这块内存里的所有字节初始化为0 2. DFS 所有vertex最多走一次(O(v))，所有标记了visited vertices的都走过(O(E))，时间复杂度为O( ...
分类：
其他好文 时间：
2019-10-20 12:52:36
阅读次数：
74
cv2.rectangle(img, pt1, pt2, color[, thickness[, lineType[, shift]]]) → None img – Image.pt1 – Vertex of the rectangle.pt2 – Vertex of the rectangle o ...
分类：
编程语言 时间：
2019-10-05 20:46:56
阅读次数：
130
