I正在寻找一种方法来找到图中每个节点的深度。以下是我如何在纸上正式化它：
如果没有访问顶点，则使用该顶点作为源运行一个DFS。在DFS中，只要我们有更多的顶点，我们就继续前进(就像深度优先搜索一样)，并保留一个计数器，cnt1，它每次都会增加。在递归的DFS调用中进行回溯时，我们从当前计数开始初始化一个新计数器，并将cnt1
浏览 3提问于2015-09-03得票数 1
为了有效地处理数据，Neo4j说他们以“无索引邻接”的方式搜索图形数据。但是我知道AgensGraph使用的是PostgreSQL的"Btree“方式进行查询
与“无索引邻接”相比，使用PostgreSQL的"Btree“有什么好处？
浏览 0提问于2017-02-01得票数 3
对于我的模型查看器，我想显示一些关于模型的基本信息。基本上，我想得到我的对象的顶点，边，面和三角形的计数，或者至少得到顶点的计数。geometry部分属于类型，但是我似乎没有找到获取所需信息的方法。我也试过这样做：
浏览 19提问于2021-07-02得票数 2
回答已采纳
2回答
邻接矩阵邻居
、、、、
我有一个0和1的矩阵。我可以从任何单元开始。我想知道覆盖所有可能的1所需的最小步数(上、下、左、右)是多少。我可以从0或1开始。示例：1 1 1从(2,2)开始，在1步内我可以达到所有的1。我将其与未加权无向图的邻接矩阵联系起来。本质上，当我可以从任何点开始时，我需要找到最远的邻居。如果我只能从顶点开始，我可以简单地使用BFS/DFS并保留一
浏览 12提问于2016-01-02得票数 4
1回答
找到大致二维网格的轮廓
、、、、
我有一个大致平面的网格，我想找到的轮廓。为了找到轮廓，我循环遍历网格的所有三角形，并计数每条边的出现次数(由无序对顶点表示)。
如果将上述策略应用于这个网格，它将找到定义轮廓的七条边--即(0,1)，(1,4)，(4,7)，(6,7)，(5,6)，(2,5)和(0,2) --但它
浏览 5提问于2020-08-31得票数 0
2回答
我如何去获取模式匹配的计数，然后用计数替换模式。例如:这是一段bluetext/blue，其中所有的单词都是bluecolor/blue。我需要将每个标记替换为一个数字和出现时的附加文本，如@@1@@和@@2@@
我知道我可以用preg_match('//blue/i
浏览 3提问于2012-11-16得票数 1
如何在python中获取分区的NT名称？或者至少是系统中所有名字的列表？我所拥有的:驱动器号或标签，或分区的其他标识符(例如，字母E:，或标签"Data")
我需要:一个与此分区相对应的名称，如"\\HarddiskVolume12“。问题是，我需要能够寻址分配了字母和不分配字母的分区，因此最好的解决方案是获
浏览 4提问于2013-02-10得票数 0
回答已采纳
我想用three.js将顶点从一个3D模型变形到下一个，对每个顶点使用不同的持续时间和延迟。
首先，我加载我的两个模型，获取具有更大顶点计数的模型，并复制它的顶点位置。，除非更改mixFactor变量时顶点在空间中均匀移动(具有相同的计时持续时间)。如何向混合中添加延迟和不同的计时？我知道我可以做attribute float
浏览 7提问于2017-08-02得票数 0
回答已采纳
1回答
我有一个无环有向图，它有一个起始点和一个结束点，中间还有一些未知数量的顶点。路径从开始顶点开始，在结束顶点结束。已知在起始顶点和结束顶点之间的任意路径上的顶点数目<100，但可能的顶点数目可能非常大。每个顶点都有一个分配给它的成本，路径的成本是中间顶点成本的</
浏览 4提问于2013-01-27得票数 1
1回答
我有一个表示图表网络的边缘列表，如下所示：将其转换为以下列表的最佳方法是什么：
下面是我所做的工作，我在输入列表中使用了self join，并试图计数计算边缘值的条目。但是，在这种情
浏览 2提问于2021-09-29得票数 1
1回答
我正在尝试实现一个标记网格生成器，如这里所描述的：。博客提出了一种三角形与正方形之间的相交多边形的三角剖分算法：
首先，我们可以从一次一条边界开始。我们来挑左边的边框。为了裁剪三角形，我们首先标记每个顶点，这违反了规则--在这个例子中，是最左边的一个。然后，我们查看标记顶点和无标记顶点之间的每一条线，并在其跨越边界的点上添加一个顶点</
浏览 0提问于2015-12-16得票数 0
2回答
我的VPS开始有随机的高负载阶段(大约2-3，但系统变得非常慢，运行ls需要大约30秒)。我没有在上面做任何改变，几乎没有什么变化，只有一个Shadowsocks服务器在运行(不到15个用户)，CPU使用率一直很低(大约10)，几乎没有IO使用，CPU上时间最长的进程主要是Ubuntu的系统进程这个问题已经持续了几个星期，并且在负载增加的时候没有模式。这是不是不是我的VPS的问题，而是主机的问题(卖方，也就是说)？
浏览 0提问于2018-11-15得票数 0
回答已采纳
2回答
如何从这样的图形中删除所有循环？所有的边长是一个，所有的边都是垂直的或水平的。图是连通的。更新:显然我必须找到顶点和边的数目。我给出了一组指令，如(向下、左、上、下、左、左、上、下)。从坐标平面上
浏览 5提问于2016-01-16得票数 2
我为Directx9中的多维数据集提供了一个单顶点缓冲区和一个索引缓冲区。现在我想从它们生成一个LPD3DXMESH对象，这样我就可以用多维数据集模型来管理鼠标拾取和其他东西了。我怎样才能做到这一点？下面是我的顶点和索引缓冲区的代码：{
{ -3.0f, 3.0f, -3.0f, D3DCOLOR_XRGB(0, 0, 0), },
浏览 0提问于2019-04-22得票数 1
5回答
嘿，我正在尝试集成SFML和Box2D，而SFML已经使得为精灵、形状等设置中心非常容易。Box2D，另一方面，我有困难，因为我不知道如何设置，甚至找到一个形状或夹具的中心。在我看来，当手动向b2_PolygonShape添加顶点时，中心被设置为顶点数组中的第一个顶点，但是当使用快捷函数SetAsBox()或任何其他SetAs____()时，结果非常不同。中心是形状的中间，或盒子/形状的一半。
我需要通用box2D和
浏览 6提问于2011-07-08得票数 7
回答已采纳
3回答
统一中的大量网格组合
、、、
我将生成的MRT扫描的三维模型导入到Unity中。不幸的是，该模型被导入到很多片中，构成了整个模型。这个等级是这样的：正如您可以想象的那样，它需要大量的资源，并减缓进一步的进程。我发现了，它非常适合只有少数几个子对象，但作为子对象，它不能与更多的网格一起工作。我试图将一些子文件夹移动到另一个父文件夹中，然后将它们分别组合起来，以便稍后合并新的父文件夹，但是这也不起作用，因为我得到了一个随机的网格。你知道如
浏览 0提问于2018-03-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
