顶点

轻量封装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

java实现求有向图的强连通分量

文章链接）根据拓扑排序的顶点顺序使用深度优先算法进行图搜索，一次搜索到的新的顶点的集合（上次遍历过的顶点不算）为一个强连通分量。
时(^ω^)人‡·2023-11-25 15:52

[Java]-有向图(拓扑排序,kosaraju算法)

原文链接有向图在有向图中，边是单向的，每条边所连接的两个顶点是一个有序对，这种邻接性是单向的定义：一幅有方向性的图（有向图），由一组顶点和有方向的边组成，每条有向边都连接着一组有序对。
Ywrby·2023-11-25 15:52

打印有向图的强连通分量-----kosaraju算法(最简单的实现)

一、kosaraju算法步骤：1、首先对图G进行一次DFS,记录每个顶点完成的顺序(DFS树/林的叶子节点先完成，然后回溯到它双亲这一层，它个双亲递归遍历完自己的邻居并在这些递归完成回溯到这层后，它自己也完成了
KRYON!·2023-11-25 15:21

强连通分量（Tarjan算法）

强连通分量有向图G=(V,E)的一个强连通分支就是一个最大的顶点集合C，对于C中的每一对顶点u和v，有u可达v和v可达u，即顶点u和v是互相可达的。
Java_MikeYao·2023-11-25 15:20

《无名之辈》观影随笔

电影开场的情节的确热闹，搞笑感十足，笑点在一句“手机都是模型”中达到顶点，接着随情节的推进转换为满面辛酸。
灰猫悦读·2023-11-25 08:33

[shader] 光照入门（未完结。。。

逐顶点光照和逐片元光照逐顶点光照1.在顶点上进行光照计算，顶点间的内部区域使用插值来获取颜色信息。2.计算量小，适用于移动设备及性能要求较高的场景。
luluvx·2023-11-25 05:33

unity入门2

顶点处理•接收模型顶点数据。•坐标系转换。图元装配•组装面：连接相邻的顶点，绘制为三角面。光栅化•计算三角面上的像素，并为后面着色阶段提供合理的插值参数。像素处理•对每个像素区域进行着色。
Y_U_·2023-11-25 02:25

OpenCasCade(七) 拓扑对象

1.1描述nshape为基类；nVertex顶点：一种0维形状对应于几何中的点；nedge边：一种形状对应一条曲线,并在每个末端通过一个顶点来约束；nwire线框：一个通过顶点互连的边的序列；nface
小胖七少爷·2023-11-25 01:01

编程生成一个瓶子(2)

它接受一个图形和一个方向为输入参数；然后生成一个图形，生成的规则如下：图形生成顶点边边面网格壳面体壳复合的实体现在的外形是一个网格。参考图形/生成表。
单单酷·2023-11-25 01:57

c语言字符串怎么退位,C语言第五六次作业.ppt

语言作业解析第四弹原来真正变态的是这两作业哇原本是做完第五次作业等大家数分期中考完以后给大家结果直接出了第六次就顺便做了买一送一还包邮哦亲虽然这两次作业比较难理解起来困难无比不过考试的时候不会有这么变态的题目啦放心当前编程题11级第五次作业凸多边形面积1问题描述给出平面上一组顶点的坐标计算出它们所围成的凸多边形的面积输入形式从标准输入读取顶点坐标格式为第一行是点的个数
社交恐惧症·2023-11-25 01:43

Unity Shader 变体处理与预加载流程

它是怎么出现的当我们写完一个shader以后，unity需要加载和编译，这个过程由着色器的构建管线来完成，它的输入是着色器，而它的输出就是今天的主角---着色器变体；每一个着色器进入构建管线后会被解析，然后提取着色器片段（顶点着色器和片元着色器等
真像大白阿·2023-11-25 00:47

Unity学习之Shader

其中VertexShader（顶点着色器）主要负责顶点的几何关系等的运算，PixelShader（像素着色器）主要负责片元颜色等的计算。顶点Shader负责改变形态，像素Shader负责改变颜色。
Huc_Boy·2023-11-25 00:16

UnityShader学习之旅 二

eg:顶点、片元着色器3.依靠着色器我们可以控制流水线中的渲染细节什么是渲染流水线定义：是显示芯片内部处理图形信号相互独立的的并行处理单元工作任务：计算机需要从一系列的顶点数据、纹理等信息出发，把这些信息转换成一张人脸可以看到的图像
系着蝴蝶结的猫77·2023-11-25 00:45

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。）和dijkstra很像，不同的是这个是到集合的距离。
ZengXincs·2023-11-24 23:24

实验09 图连通与最小生成树

图的连通题目描述输入输出输入样例1输出代码B.DS图—最小生成树题目描述输入输出输入样例1输出代码C.图综合练习--拓扑排序题目描述输入输出输入样例1输出1代码D.DS图—图的连通分量题目描述输入输出输入样例1输出代码E.图的顶点可达闭包题目描述输入输出输入样例
逃离地球去流浪·2023-11-24 22:05

详谈数据结构--图

2.1邻接矩阵2.2邻接表3.图的遍历3.1深度优先遍历(DFS)3.2广度优先遍历(BFS)4.最短路径4.1Dijkstra算法4.2Floyd算法5.最小生成树--Prim算法图图(Graph)是由顶点和连接顶点的边构成的离散结构
蔚蓝不远·2023-11-24 22:34

图的顶点可达闭包

C.图的顶点可达闭包题目描述给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。
choiiie·2023-11-24 22:34

数据结构之图的最小生成树以及图的连通性

#defineMaxWeight1000structNode{//边信息intv1;//顶点1下标intv2;//顶点2下标intweight;};classMap{intlen;//顶点数string
JessieXW·2023-11-24 22:04

洛谷P4306 [JSOI2010]连通数 （floyd传递闭包 + bitset优化）

题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。
2018_XWJ·2023-11-24 22:03

图的顶点可达闭包

题目描述给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]=0。
z-k·2023-11-24 22:33

数据结构复习（2）图

图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常
曹叡rui·2023-11-24 22:02

数据结构——图

一、图的概念图（graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。
马•晓·2023-11-24 22:01

0205顶点对可达性及小结-有向图-数据结构和算法(Java)

1顶点对的可达性在有向图中如果两个顶点v和w是强连通的，那么即存在从v到w到路径也存在一条从w到v的路径。如果一对非连通顶点，不可能两条都存在。顶点对的可达性。
gaog2zh·2023-11-24 22:28
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他