我想要选择所有l标记的顶点以及它们的t，n标记的顶点，这些顶点按其邻居分组。此外，我还想对邻居的长度施加限制。对于ex For neighbour limit =2，应该输出类似下面的内容。{[t1,t2]}, {}},{"l3",{[]}, {[n2,n3]}}
] 对于ex For neighbour limit =1，应该输
浏览 35提问于2020-08-28得票数 1
回答已采纳
我想选择所有带有l标签的顶点以及它们的带有t标签的顶点，这些顶点按其邻居分组。此外，我还想对邻居的长度施加限制。对于ex For neighbour limit =2，应该输出类似下面的内容。[{"l2",[t3]},] 对于ex For neighbour limit =1，应该输出如下所示的
浏览 21提问于2020-08-25得票数 0
回答已采纳
1回答
我试着从一个选定的顶点中找到相邻的顶点。这些相邻顶点必须满足的一个条件是，它们必须与选定的原始顶点处于相同的高度上。顶点数组保存整个网格的所有顶点。字典保存一个顶点集合，其高度(y-Axis)大于0.2f。我创建了一个大的平面平台，所以在相同的高度上找到相邻
浏览 3提问于2022-04-30得票数 1
回答已采纳
如果您看到上面的图，相邻的任何节点都没有相同的颜色。我使用networkx创建了一个具有对角边的网格图，并对其应用了贪婪的颜色。0, (9, 2): 1, (9, 3): 0, (9, 4): 1, (9, 5): 0, (9, 6): 1, (9, 7): 0, (9, 8): 1, (9, 9): 0}
在上面的图中
浏览 10提问于2022-11-30得票数 0
1回答
此外，我通过简单地查看两个列表中附近的点来找到邻接关系，如果这些点具有相同的y(在按x相邻排序的列表中)，则它们位于同一条线上。类似地，如果他们有相同的x(在y列表上)，那么谎言在同一条线上。例如，假设我们有以下房间：然后，带有x邻接点的列表将按以下顺序列出这些点：{v1，v2，v3，v4，v5，...v21，v22} (它们保持与标签相同的顺序)此外，具有y邻接点的列表将是：{v22，v16，v14，v9，v4，v13，
浏览 5提问于2013-05-28得票数 0
回答已采纳
据我所知，Prim的MST算法将遍历图中的所有顶点，选择一个最佳的边去每个顶点。因此，每一次迭代都会为每个相邻顶点选择一个最优代价。因此，无论首先使用哪个顶点，最终结果都应该是相同的，因为在选择下一个顶点之前就已经选择了最优代价。
因此，我不明白为什么算法必须选择在每次迭代中代价最小的顶点。为
浏览 1提问于2016-08-14得票数 2
回答已采纳
1回答
我正在寻找一种在C/C++中实现它的有效方法。下面介绍了更多细节和一个玩具示例：(无序边，例如第一行显示节点1和2在最终浏览中相邻) 1 2
(决赛) B: 1 2 3 4 5
浏览 1提问于2013-07-26得票数 3
1回答
每个顶点都有一个与之关联的阶数。度数是可以绘制到其相邻顶点的线条数。我正在生成一个包含每个顶点的度数的数组。例如，数组{1,2,2,1}实现了以下两种解决方案。
解决方案2这是另一个例子{0，3，1，2，4，2，2，1，3}有多个解决方案。
浏览 1提问于2011-07-22得票数 3
它有一个实例成员列表友好列表，它存储类Person的对象，现在我需要标识类Person.的两个对象之间的关系。例如，P1是P2的朋友，P3是P2的朋友，那么P1、P2和P2之间的关系是1，P1与P3的关系是2。
浏览 2提问于2016-07-25得票数 0
我有一个没有圈的有向边图。给定一个顶点，我需要从这个顶点辐射出的所有路径。路径意味着在每条路径上只列出从给定顶点辐射出来的顶点列表。
浏览 3提问于2016-11-19得票数 2
回答已采纳
1回答
Polynom圆弧算法？
、、、
有没有人能更详细地解释一下解决这个问题的程序，或者给我一个更好的解决方案？
对与x坐标相关的所有点进行排序；当x-坐标相等时，考虑y-坐标，然后按线段连接所有顶点(按该顺序)。
浏览 2提问于2013-10-09得票数 0
1回答
半边结构上的多边斜面
、、、、
我正在寻找一个样本实现，或伪代码，在半边数据结构上的多边倒角。单边倒角很简单--但同时有多个边...我现在试了几个小时都没有成功。我只是在与拓扑变化作斗争，适当地推动顶点看起来并不那么困难。基本上，我正在寻找一个关于如何在半边数据结构上从左网格到右网格的算法：
谁能给我指一篇论文，一本书，或者一个多边倒角的示例实现？
浏览 0提问于2016-02-13得票数 5
这个话题并不新鲜，但我找不到任何令人满意的解决方案。我有一个有效的多面体，它由纯三角形组成，并且不是闭合的。现在，我想合并共面的小平面，产生一个具有任意多个顶点的多面体小平面。我编写了一个函数，迭代所有的边，并使用join_facet()，以防对应的边是非边界的，而相反的面是共面的。这在简单的网格上有效，但在复杂的网格上失败。如果你看一下这张图，你可以看到面是如何连接在一起的(红色
浏览 11提问于2019-07-18得票数 0
我有顶点和三角形数据，它包含每个三角形(面)的颜色，而不是每个顶点的颜色。也就是说，单个顶点由多个人脸共享，每个人脸可能有不同的颜色。我应该如何在GLSL中处理这个问题，以便为每个被渲染的人脸获得一个坚实的颜色分配？计算和分配一个“顶点颜色”缓冲区，通过平均一个顶点的相邻多点的颜色是很容易的，但这当然会产生一个模糊的结果，其中<
浏览 3提问于2011-06-30得票数 5
回答已采纳
但是，我可以找到的所有实例都是“计算最短距离节点x到y"，没有一个实例真正输出”实际最短路径(如x y)“。至于我想要实现的是，我有数百个1000 s节点的图表，我需要对各个节点之间的最短路径进行频繁的模式分析。这是我正在做的一个研究项目。或者给出一些关于how to hack the existing SSSP implementations to generate the paths along with the distances的指示，这将是一个很大<
浏览 7提问于2012-08-14得票数 3
我正在尝试解决这个问题，其中我有一棵树，其中每个节点可以有任意数量的子节点。我必须找到所有可能的方法来选择K个节点，这样任何节点都只有在它的父节点被选择时才被选择。
我试过了，但还是找不到解决办法。
浏览 2提问于2016-04-11得票数 2
4回答
我有一棵树(在物理意义上)的树(在图意义上)表示。树被表示为BGL邻接表，其中每个顶点都包含半径和位置属性，即，我的图以如下形式定义 double radius;
double position[额外的要求是，当一个顶点有多个未探索的相邻顶点时，它会选择半径最大的顶点。此规则确保图的遍历顺序代表物理树分支。似
浏览 2提问于2011-08-13得票数 0
1回答
我有一组正方形(像素来自一个图像)，我想对其进行三角测量。A，将方格分割成较大的长方形，或B更好，因为它生成的顶点较少。我很笨，无法找到实现路由A的方法，但奇怪的是，我发现它与路由B一起更简单，并生成顶点。我正在检查相邻像素，并使用一个简单的查找表来确定放置顶点的位置。这
浏览 0提问于2011-10-25得票数 2
回答已采纳
1回答
带度约束的最小生成树
、、、、
我必须解决这个问题：
对于每个得到的连接组件C1，…，Cm使用例如Kruskal或Prim的算法找到MST。重新添加顶点u，并
浏览 10提问于2015-05-17得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
