1回答
有一个这样的图，顶点=人，物品；边=喜欢，购买。 我尝试将每个人使用输出进行的购买数量计算为： Greg，4岁 娜奥米，0 景熙，2 谢谢,
浏览 14提问于2021-11-14得票数 0
回答已采纳
3回答
边缘求交算法？
、、
给定多边形P，我按顺序排列它的顶点。我有一个有4个顶点的矩形R，我该怎么做：
如果P的任何边(相邻顶点之间的线)与R的边相交，则返回TRUE，否则返回FALSE。
浏览 0提问于2010-08-12得票数 6
回答已采纳
1回答
我有关联矩阵，在此基础上，我计算了图中每个顶点的度数。假设这是当前的关联矩阵： 1 0 -1 -1 0 1行是顶点，列是边。-1表示边从顶点出来，+1，它进来了。如果这是无向图，则矩阵包含一些特定的模式，如下所示： 1 0 -1 0 0 0两行相同的顶点。两条边，方向不同。这是以下代表：但他这样
浏览 3提问于2013-06-15得票数 1
2回答
我们得到了一个N x M的矩形区域，其中有K条线。每一行都有(x0，y0) - (x1，y1)，开始和结束坐标。有没有一些众所周知的算法或资源可以帮助我写一个程序来找出这些线在矩形区域中形成了多少个独立的区域？
如果这是原始的矩形区域：，则有4个独立的区域：
浏览 5提问于2015-04-04得票数 1
2回答
查找多个多边形的公共轮廓
、、、
我正在尝试寻找一种在多个多边形之间绘制公共轮廓的算法。我的意思是如图所示：我们有两个矩形(在我的例子中，它们不是矩形，而是大多数角度为直角的多边形)，我正在寻找图像第二部分上的共同轮廓，如红色路径。在我看来，最大的问题是找到新的点，我在图像的第二部分标记为黄色。多边形永远不会与自身相交或接触。我将一个多边形存储为逆时针顺序的点。我正在寻找一些线索，来源，甚至关键字，我应该谷歌，这可以让我的任务更容易…
编辑:它类似于凸包，但看的是边，而不是顶点，黄点可能在边
浏览 2提问于2011-07-10得票数 6
回答已采纳
3回答
我正在寻找一种算法，通过从图中移除这个子集(以及连接这些顶点的边)，找到最小的顶点子集，所有其他顶点都变得不连通(也就是说，图不会有任何边)。
我有图论的基本知识，所以请原谅任何不正确的地方。
浏览 15提问于2015-06-23得票数 14
回答已采纳
我有多个顶点作为圆环绘制在一个窗格上。我想画一个图，所以我需要画圆之间的边。我需要能够绘制多个边之间的顶点，同时保持它的清晰。直到现在，我使用的是连，但如果我画2条线之间的相同的顶点，我们将不会再看到他们。我还需要能够在顶点和它本身之间画一条边。我能用点什么让事情变得更简单吗？我考虑在每个顶点之间使用一条路径，当添加一个新的顶点时，每次使用一些不同的东西，比如Ar
浏览 0提问于2018-04-22得票数 0
回答已采纳
1回答
给出了一个有向图G= (V，E)，它具有正边权和负边权，但没有圈。设s∈V是给定的源顶点。如何找到一种算法，找到所有顶点的距离，肯定比Bellman Ford的O(VE)时间复杂度更快。
浏览 4提问于2022-01-17得票数 0
回答已采纳
1回答
扫描线算法
、、、、
在实现scanline algo时，我卡在了中途(或者你可以说是在开始的时候)。edge)
假设我的三角形有顶点点A不能被计数，因为如果它被计数，那么在同一条水平线上没有检测到边缘，因此A之后的整条线将被着色。现在如果我排除顶点，顶点C之前的一
浏览 6提问于2012-10-14得票数 1
2回答
最大二部匹配方法中的误差
、、、
每个边的容量为1单位：。c1 =在具有传出边的顶点列表中计数具有非零边数的顶点数。
c2 =在具有传入边的顶点列表中，计数具有非零边数的顶点数。最大流将是这两个数字的最小值，即
浏览 3提问于2016-01-24得票数 0
回答已采纳
1回答
我得到了每个曲面的顶点。现在我想创建边(用线连接顶点)。顶点的顺序是任意的，所以我不能简单地将v1与v2、v2与v3等连接起来。我想我必须用顺时针或逆时针的光线穿过它们，并以某种方式将它们放在正确的顺序中，我必须以某种方式检查它们的距离，这样内部顶点之间的水平线就不会出现，而是应该沿着真正的边走，但我不知道如何……有什么想法吗？(球体是曲面的真实角点，橙色线是需要校正的错误边，蓝色线是每个面的<em
浏览 8提问于2019-10-15得票数 0
我试图通过按ID划分顶点，将查询并行化，以计数在大图上的AWS海王星中具有给定标签边缘的顶点：
g.V().hasLabel('Label').该图有大约500个顶点，其中~100 m有感兴趣的标号，其中90%的顶点与所需的标号有一个边。
浏览 6提问于2022-08-10得票数 0
回答已采纳
1回答
在文档中，我找不到计算总边缘权重和的方法。有办法吗？现在，我从命令行传递值，在图形文件中使用单独的脚本进行计算，但我不喜欢这个解决方案。
浏览 1提问于2014-03-12得票数 2
回答已采纳
1回答
在应用程序中，我正在逐个读取无向图的顶点，只有当两个顶点都出现时，边才变得明显。
解析后，我需要快速迭代图的连接组件。我所选择的在解析时建立连接组件的算法是？(在解析时，因为列出边缘非常昂贵)。我有250个顶点，很难判断每个顶点的边数，但假设它被限制在100 (也就是说，我们有<< 250 * 100 /2= 12500条边)。我还想知道一个较低的边缘
浏览 2提问于2013-05-27得票数 1
3回答
我必须从2d点的列表中创建2d三角形，条件是:任何边的长度都不能长于预定义的常量。你知道有什么算法可以做到这一点吗？或者有什么建议？
谢谢!
浏览 0提问于2010-08-24得票数 8
回答已采纳
1回答
我有一个封闭的多边形(以起始顶点结束)和简单的(内部没有洞)形式，我试图想出一种算法，在顶点之间画直线，这样就满足了这些条件：
这条线的两边应该有平衡的顶点数(一边最多多一个顶点也可以)，当线彼此相交时
浏览 3提问于2020-11-03得票数 2
我决定将多边形的点放在二叉树中，这样我就可以快速地找到位于视图框中的点并呈现它们。如果不可能，是否有更好的方法来存储或检索多边形，以便更好地找到多边形的内部？
浏览 15提问于2019-09-23得票数 0
回答已采纳
1回答
我有两个数据帧。其中一个包含一列多边形，取自多边形形状的图像。每个多边形都有一组坐标。这个数据帧也有一个"segment-id“列。我还有另一个dataframe，它包含一列点，也有坐标。这些点表示来自多边形形状的同一图像的像素，因此具有相同的坐标系。我想给每个点包含它的多边形的“段id”。每个多边形至少包含一个点。<code>A0</code>希望有人能帮帮我，非常感谢。
浏览 6提问于2019-08-21得票数 0
我得到了一张灰度深度的bmp图像。如何创建它的3D模型？此外，我还得到了一个完全相同的图像的彩色bmp，我想用它作为上面模型的纹理。我在考虑创建GL_QUADS并将纹理分配给每个顶点，但我不确定使用哪个坐标来表示顶点和纹理。
浏览 0提问于2013-06-04得票数 0
回答已采纳
3回答
我有任意数量的多边形(在这种情况下是六边形)是随机排列的，但它们都在接触另一个六角。每个单独的十六进制都有6x，y点。所有的六边形都知道顶点的存在。
确定数组中<em
浏览 0提问于2012-12-01得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
