2回答
这是一种在连通的无向图G=(V，E)中求最小生成树的算法：
在图(S，V\S)中选择一些不属于横过它的找到最轻的边缘横越那个切口。B=B∪{e}。
(u，v)是该特定切割中最轻的交叉边。(s，u) 不是是“交叉”边
浏览 2提问于2018-03-30得票数 0
回答已采纳
2回答
边缘类型异常的平面性测试
、、、
我试图理解平面性检查算法(例如。LR平面性、PC树、PQ树等.)可以增强，以便允许一些边根据它们的类型交叉。A类型的边缘不能跨越任何其他边缘。B型的边可以交叉C型的边，反之亦然。是否有可能采用现有的算法并使用这些规则对其进行调整，或者是否已经有了支持这一功能的算法？
浏览 8提问于2017-04-03得票数 2
回答已采纳
1回答
这个问题是在建议我试图理解朴素曲面网算法，它与从体素生成曲面有关。我听说过这里
到目前为止，我了解到朴素曲面网算法计算给定输入的“最优”边缘交叉。问题是，与行进立方体算法相比，我不明白它是如何计算边缘交叉点的。如果输入数据用二进制值表示(只有1和0)，比如用于行进立方体算法，那么边界交叉的计算不应该有相同的结果吗？我认为，一步一步地展示该算法用于查询二维样本体素数据表面的
浏览 0提问于2017-03-03得票数 3
回答已采纳
1回答
图的匹配算法
、、、
如果有一定数量的节点与边缘连接(如与街道交叉)，且每个节点的值为0到3，则边的值为0。 int value; int value;}
该算法迭代交叉路口并将值分配给街道(注意，交叉口只能将其值分配给相邻的街道)。
浏览 3提问于2017-07-11得票数 1
回答已采纳
3回答
Weiler-Atherton Polygon Clipping算法的基本知识是：
查找入站边缘似乎需要另一个庞大的算法，从而影响算法的效率。另一个问题是，如何找到第一个入站交叉口？例如，如果我反转矢量的方向
浏览 8提问于2015-07-31得票数 4
4回答
我正在尝试找到一个更快的算法来测试一个轴对齐的是否与一个轴对齐的包围盒的体积相交。我目前开发的算法如下：
- x += 1
上面的算法很糟糕，例如：锥只能<em
浏览 3提问于2010-12-08得票数 7
回答已采纳
1回答
我的车有一个小油箱，加油站只存在于道路的交叉口(交叉口是节点，道路是边缘)。因此，我想走一条路，使我在两个加油站之间的最大距离最小。我能用什么有效的算法来找到这条路径？蛮力是一个糟糕的解决方案。我想知道是否有一个更有效的算法。
浏览 4提问于2015-04-27得票数 9
回答已采纳
3回答
使用递归DFS将节点标记为未访问、已发现或已完成(或白色、灰色、黑色)，可以根据三种类别(后边缘、树/前边缘、交叉边缘)对边缘进行分类。
我们是否也可以使用算法的迭代版本对边缘进行分类(参见 )？编辑(澄清)：问题是，我们能否修改上面给出的DFS的迭代版本，以便将边分类为树/正向边、交叉边和后边，就像通常通过利用节点标签/颜色对递归版本所做的那样？
浏览 1提问于2016-08-22得票数 2
在我们运行FF算法并得到残差grpah Gf和min-cut (S，T)之后，这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。如果(1)为假，(a)在残差中，源s没有输出边缘(c)以上两种情况都会发生
在(a)的情况下，最
浏览 3提问于2017-12-10得票数 0
3回答
无向图的前向边
、、、
如果搜索首先从v到u的方向探索(u，v)，那么(u，v)是后边，因为在第一次探索边缘时u仍然是灰色的。
据我所知，DFS(S)将包括一个前向顶点1 -> 3。(我显然错了，但我需要有人来纠正我！)
浏览 0提问于2013-11-10得票数 5
回答已采纳
我需要写和算法，填补封闭的多边形与水平等距线。问题：
你能给我提供一些洞察如何继续创建一个算法，填补封闭的多边形与水平线？
浏览 2提问于2015-09-29得票数 0
回答已采纳
我有一个大约3.300个顶点的DAG，它可以由dot作为一个或多或少简单的树来很成功地进行布局(事情变得复杂了，因为顶点可以有来自一个完全不同级别的多个前身，因此交叉频繁)。图中的每个顶点在原始过程中的特定时间出现，我希望布局中有一个轴来表示时间:像a -> v, b -> v这样的边缘关系意味着a和b在v之前的某个特定时间出现。是否有一种DAGs布局算法，允许我指定一个轴上的位置(或至少距离)，并给出另一个轴上边缘交叉点的最佳布局？
浏览 16提问于2016-09-22得票数 14
回答已采纳
2回答
它遵循哪种算法来确定表的最佳布局？也就是说，一种算法考虑了所有的“关系路径”，并提出了一种布局，其中的表可以在没有太多混乱的情况下排列。
浏览 1提问于2009-08-13得票数 9
1回答
我正在为大学实现DFS和边缘分类(基于本文提供的代码：)。用斜体表示的字母只是顶点的名字，而顶点内的数字则分别是发现时间和终结时间。边缘分为背边、向前边或交叉边；其他的边缘都是树的边缘。
正如您所看到的，这个图是按照以下顺序访问的:首先是s，然后是它的邻居(随后是DFS)；当没有更多可访问的邻居时，就在t上开始访问。为了测试我们的算法，老师将提供一个文本文件，每边作为一条线。在执行DFS时，我只是按照文件中每个顶点的出现顺序进行操作；在本例中，首先是s，然
浏览 3提问于2016-03-19得票数 3
回答已采纳
因此，我已经有了一个页面，它绘制了一个力有向图，如所示。这些或多或少是唯一的区别： var force = d3.layout.force() .charge(-2000) .linkStrength(0.1) .links(json.links)
浏览 0提问于2012-08-17得票数 54
回答已采纳
1回答
使用这些配置，我使用A*和CHWrapper算法进行了仿真，但两者的输出都是复制的。在下面的图像中，可以看到节点25-29在重路由后遵循了不同的路径，但在这两种情况下都是相同的。
我被困在这里了，任何方向都会很感激的。
浏览 0提问于2018-11-08得票数 0
回答已采纳
1回答
拉索选线
、、、
该图形有节点和边缘，用户可以创建和选择是通过套索选择工具。到目前为止，我已经能够实现节点选择使用一个简单的算法。但是，现在我需要实现边缘选择。
浏览 2提问于2012-07-05得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
