G2O顶点

数据结构-图的详解

1.概述在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。
雨会停rain·2023-11-28 04:20

【数据结构】图＜简单认识图＞

图简单认识图图的定义有向图和无向图完全图无向完全图有向完全图图的基本存储结构邻接矩阵存储邻接矩阵的优点网络的邻接矩阵邻接表无向图的邻接表有向图的邻接表关于顶点的度、出度与入度简单认识图图，是一种比树更为复杂的数据结构
釉色清风·2023-11-28 04:46

Dijkstra算法

Dijkstra算法基本实现题目要求：实现单源最短路经的迪杰斯特拉算法（Dijkstra），要求：分别采用数组、最小堆实现优先级队列算法具体思想：1.设置一个顶点集合S，从源点s到集合中的顶点的最短路径的权值已确定
300移民·2023-11-28 02:55

Blender快捷键总结

以下是一些Blender中常用的快捷键：移动、旋转和缩放：G：移动选中的对象、顶点、边或面R：旋转选中的对象、顶点、边或面S：缩放选中的对象、顶点、边或面Shift+D：复制选中的对象选择和编辑：Ctrl
peng_YuJun·2023-11-28 01:13

论文阅读：Tooth model reconstruction based upon data fusion for orthodontic treatment simulation

使用如下公式计算顶点的斜率。然后对斜率设定一个filter，就可以得到想要的区域。然后用
kczh·2023-11-28 01:59

浙大--数据结构--7-7 六度空间

将这里的每个人都看做是图中的顶点，当两个人认识时，这两个顶点就存在一条无向边。该题就是在给出一张图来验证从图中的任意一个顶点出发
肖恩1998·2023-11-27 19:05

鼠标在canvas画布上绘制凸多边形

/*主要功能：*1.鼠标绘制凸多边形*2.拖动多边形顶点坐标，可修改多边形*2.凸多边形内嵌套多个多边形*3.判断是否在监控区内**/exports.install=function(Vue,options
荣亦·2023-11-27 16:05

多段图的最短路径【java】

题目描述：[实验题目1]设图G=(V,E)是一个带权有向图，如果把顶点集合V划分成k个互不相交的子集Vi(2≤k≤n,1≤i≤k)，使得E中的任何一条边(u,v)，必有u∈Vi，v∈Vi+m(1≤i≤k
小俱的一步步·2023-11-27 16:55

c语言编程题经典100例——（31~35例）

以下是使用C语言实现深度优先搜索算法的示例代码：#include#include#defineMAX_VERTICES100//图的最大顶点数//图的邻接表表示typedefstruct{intedges
十启树·2023-11-27 15:38

【算法笔记】树形DP算法总结&详解

1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\text{DP}DP，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新当前节点的
GoodCoder666·2023-11-27 13:58

数据结构与算法--最短路径之Floyd算法

那么有没有办法解决任意起点到任意顶点的最短路径问题呢？如果用Dijkstra算法，可以这样做：Dijkstra[]all=newDijkstra[gr
ChapterQ·2023-11-27 13:20

【沐风老师】3dMax重新变形插件ReDeform使用方法详解

它有自己的改变维度的方法，分别移动对象顶点，使对象保持其原始形状。对于家具、厨房橱柜、门、架子、桌子等许多其他对象，这是一种很好的方法。
沐风老师·2023-11-27 13:48

Sutherland-Hodgeman多边形裁剪算法

实验目的：用Sutherland-Hodgeman多边形裁剪算法对如图所示的多边形进行裁剪，要求画出每次裁剪对应的图形，并标明输入和输出的顶点。
想不到名字222·2023-11-27 11:48

Nelder-Mead算法（智能优化之下山单纯形法）

该算法需要提供函数自变量空间中的一个初始点x1，算法从该点出发寻找局部最小值Nelder-Mead方法也称下山单纯形法，是由JohnNelder&RogerMead于1965年提出的一种求解数值优化问题的启发式搜索给定n+1个顶点
想不到名字222·2023-11-27 11:18

密码学—零知识证明（网络空间安全概论）

Alice手里有一个地图三染色的答案（请见下图），这个图总共有6个顶点和6条边。现在Alice想证明给Bob她有答案，但是又不想让Bob知道这个答案。请用零知
想不到名字222·2023-11-27 11:18

简单环（状压 dp，详细注释）

(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。
幽影相随·2023-11-27 08:08

OpenGL 自学总结

本文计划按照模型数据，渲染流水线，顶点着色器，光栅化，片元着色器，其他具体知识点的顺序来梳理自己这段时间自学的内容。正文：1、模型数据什么是模
情绪奏凯·2023-11-27 07:11

如何使用Python在3dMax控制网格对象？

脚本编写的思路是：通过循环遍历网格对象的顶点，获取它们的世界坐标位置，并将新的Z位置设置为距效果中心距离的正弦函数。下面我们看一下代码：importmathfro
沐风老师·2023-11-27 03:07

Cocos Creator Spine的BoundingBoxAttachment碰撞检测

在cocos中，从人物骨骼动画中获取这个hurt多边形，根据顶点创建一个PolygonCollider，并绑定到人物上，然后使用碰撞组件PolygonPolygon和
「已注销」·2023-11-27 03:47

Spine的BoundingBoxAttachment碰撞检测

_poly=this.dragonFooAni.node.getComponent(cc.PhysicsPolygonCollider);//下面的修改顶点位置的方法可以在update里面去执行//获取骨骼动画上的挂件
Cleve_baby·2023-11-27 03:11

OpenGL 4.0 GLSL 实现 平面着色 Implementing flat shading

在逐顶点shader光照模型中要计算每个顶点的颜色，然后用这些点的颜色经过插值来产生光华的表面效果（Thecolorsaretheninterpolatedacrossthefaceofthepolygontoproduceasmoothshadingeffect
Sunday·2023-11-27 01:05

98、Text2Room: Extracting Textured 3D Meshes from 2D Text-to-Image Models

迭代地融合场景帧与现有的几何形状，以创建一个无缝网格实现流程Iterative3DSceneGeneration随着时间的推移而生成场景表示网格M=(V,C,S)M=(V,C,S)M=(V,C,S)，V——顶点
C--G·2023-11-27 01:26

图Graph的存储、图的广度优先(BFS)和深度优先遍历(DFS)

首先简单介绍一下图的概念和类型：图的的定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。
小俱的一步步·2023-11-26 23:38

轻量封装WebGPU渲染系统示例＜36＞- 广告板(Billboard)(WGSL源码)

github.com/vilyLei/voxwebgpu/blob/feature/rendering/src/voxgpu/sample/BillboardEntityTest.ts当前示例运行效果:WGSL顶点
含影·2023-11-26 20:49

OpenGL 图元赋色（Qt）

文章目录一、简介二、实现代码三、实现效果一、简介这里同样对OpenGL中的顶点赋色相关功能进行封装，便于我们后续的使用，具体内容可以阅读代码。
大鱼BIGFISH·2023-11-26 19:57

1. 图的广度优先遍历

程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。
榆榆欸·2023-11-26 16:11

[图片来源BZhan]最小生成树(Prim➕Kruskal)、最短路径(Dijkstra➕Floyd)

代码实现1.2Kruskal算法1.算法思想2.Kruskal代码实现[demo]2.最短路径2.1问题抽象:2.2两种常见的最短路径问题:1.Dijkstra:单源最短路径O(N^2)2.Floyd:所有顶点间的最短路径法一
阿猿收手吧！·2023-11-26 13:22

【数据结构与算法python】拓扑排序算法-DFS算法

1、引入很多问题都可转化为图，利用图算法解决,例如早餐吃薄煎饼的过程,以动作为顶点，以先后次序为有向边,问题是对整个过程而言,如果一个人独自做，所有动作的先后次序？从加料开始？还是从加热烤盘开始？
LaiYoung1022·2023-11-26 10:43

Unity中使用OpenCTM

OpenCTMMesh包括顶点索引、顶点坐标、UV坐标、法线坐标等。OpenCTM文件格式支持几种不同的压缩方法，每种方法有自己的优点和
行侠仗義·2023-11-26 09:04

【libGDX】Mesh纹理贴图

1前言纹理贴图的本质是将图片的纹理坐标与模型的顶点坐标建立一一映射关系。纹理坐标的x、y轴正方向分别朝右和朝下，如下。
little_fat_sheep·2023-11-26 04:41

【深度优先搜索】

;//递归访问邻接点}p=p->nextarc;}}//深度优先搜索遍历图voidDFSTraverse(ALGraph&G){boolvisited[MVNum]={false};//标记数组，标记顶点是
forever_youyang·2023-11-26 03:07

【十字链表,邻接多重表（无向图的另一种链式存储结构）,图的遍历】

顶点结点：data：顶点存放的数据域。firstin：第一个入度边。firstout：第一个出度边。弧度结点：tailvex:尾结点。headvex：头结点。
forever_youyang·2023-11-26 03:37

【 拓扑排序】

这种用顶点表示活动，用弧表示活动间的优先关系的有向图称为以顶点为活动的网（ActivityOnVertexNetwork）,简称AOV-网。
forever_youyang·2023-11-26 03:01

Unity shader 获取深度的详细数学原理

2.裁剪空间（投影空间、齐次裁剪空间）：将顶点转换到此空间下来判断是否在视椎体内，从而裁剪掉不在摄像机视野内的顶点；将顶点变换到此空间下可以方便做后续的投影工作。
宅7·2023-11-26 01:25

数据结构——邻接矩阵转邻接表（C语言）

将无向图的邻接矩阵存储转换为对应的邻接表存储思路：遍历邻接矩阵，将有各个顶点关联的边所对应的顶点存储到邻接表所对应的顶点表的边表上，并连接起来。
小白Melody·2023-11-26 00:52

将邻接矩阵转换成邻接表

//图的两种存储结构#defineINF32767//定义∞#defineMAXV100//最大顶点个数typedefcharInfoType;//以下定义邻接矩阵类型typedefstruct{intno
weixin_54134828·2023-11-26 00:22

C语言 邻接矩阵转换为邻接表

邻接矩阵是一种图论中用来表示图的数据结构，它使用一个二维数组来表示图中顶点之间的边。而邻接表则是另一种图论中常用的数据结构，它使用一个数组来存储图中每个顶点的相邻顶点的信息。
一筐猪的头发丝·2023-11-26 00:52

【数据结构】图的表示与存储方法 邻接表 邻接矩阵

图中的元素我们就叫作顶点（vertex）。一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边（edge）。跟顶点相连接的边的条数，叫作顶点的度（degree）。
scxyz_·2023-11-26 00:22

【数据结构实验】图（三）图的深度优先搜索（DFS）生成树

.广度优先搜索遍历4.创建图5.深度优先搜索算法6.主函数及DFS主函数7.输出生成树信息3.3代码整合4.实验结果1.引言  深度优先搜索（DFS）是图算法中的一种重要的遍历方法，它通过深度遍历图的顶点来构建生成树
QomolangmaH·2023-11-26 00:50

C++数据结构之图的存储结构——邻接矩阵和邻接表实现无向图

由于比较简单就直接上代码：#include#include#definemaxsize100usingnamespacestd;templateclassundigraph{public:intvertexnum;//顶点数量
臭刘皮·2023-11-26 00:20

数据结构-图的邻接矩阵和邻接表的存储实现

主要步骤定义邻接矩阵类型；定义邻接表类型；创建邻接矩阵：输入顶点数和边数。4.初始化邻接矩阵for(i=0;i#in
X-MTing·2023-11-26 00:19

将一个无向图的邻接矩阵转换为邻接表

一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：来看一个实例注意索引问题！！！
CTENET·2023-11-26 00:49

图的存储结构（上） 邻接矩阵和邻接表

这里写目录标题邻接矩阵无向图有向图网实现代码邻接表无向图有向图网实现代码邻接矩阵考虑到图是由顶点的边或弧两部分组成，合在一起比较困难，所以自然而然地考虑把这两个部分分开存储。
Luyyyyyii·2023-11-26 00:49

7-1 邻接表存储实现图的深度优先遍历

顶点为字符型。输入格式:第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。
yyuanse·2023-11-26 00:24

7-2 邻接表存储实现有向网构建

7-2邻接表存储实现有向网构建编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。输入格式:第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。
yyuanse·2023-11-26 00:54

7-1 邻接矩阵存储创建有向图

7-1邻接矩阵存储创建有向图编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。输入格式:第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。
yyuanse·2023-11-26 00:23

数据结构——图的深度遍历（邻接矩阵DFS）（无向图）

一个一维数组存储图中的顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。==*简单的来说：图的邻接矩阵是使用一个二维数组来表示图中两个顶点之间的关系的方法。
欧_aita·2023-11-25 22:47

Java 图的最短路径dijstra(迪杰斯特拉)算法和拓扑排序

一、图的最短路径从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径图的最短路径图的最短路径有许多重要的应用。
磊_lei·2023-11-25 18:28

数据结构（c语言版）各章内容总结

根据需要，数据元素有时被称为元素、结点、顶点和记录。3．数据项：数据元素一般是由数据项组成的，数据项是数据的不可分割的最小表示单位。
NGC 2237号·2023-11-25 18:19

十字链表表示法

顶点表：firstin指向该顶点作为入边表的第一个结点；firstout指向该顶点作为出边表的第一个结点；image.png边表节点：tailvex是指弧起点在顶点的下标，headvex是指弧终点在顶点表中的下标
小幸运Q·2023-11-25 15:06
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他