0回答
我想过下面的查询，但它似乎在语法上是错误的。select distinct(a.geom_line) from table 我的想法是删除存在的边中的一条边，其中相同的源到目标是另一条边的目标到源，即节点1和2的两条边，从1-
浏览 1提问于2017-12-08得票数 0
回答已采纳
1回答
查询：FROM edge_table;
我有一个包含重复项的边缘表，我想删除保留其中之一的重复边，但是语法本身是错误的？
浏览 0提问于2017-12-07得票数 0
回答已采纳
1回答
反向删除算法:从包含所有边的图开始。然后按权重的递减顺序重复通过边缘。对于每条边，检查删除该边是否会断开该图的连接；如果不会，则删除它。
如何证明此算法计算MST？
浏览 3提问于2020-03-27得票数 0
1回答
考虑一个多图G，其中需要进行以下三项裁减：
从图中删除具有两个邻居的顶点，并通过新的边将它们的邻居连接起来；从图中移除具有一个邻居的顶点。这是一个家庭作业问题，我在最近的一次作业中被要求证明这三项削减可以在O(m+n)时间内完成。任何帮助，以更好地理解如何着手这样做，是非常感谢的。谢谢!
浏览 2提问于2022-02-21得票数 1
回答已采纳
1回答
一对整数的哈希算法
、、、、
问题:将图的动态邻接列表存储在文件中，同时保留O(1)算法操作的复杂性。文件1-节点
每个边存储4个整数(为节点添加插入和删除，使用空闲列表+带最后边的</
浏览 3提问于2016-06-19得票数 3
回答已采纳
3回答
SQL --删除重复对
、、、、
我使用SQLite存储图的一组无向边，例如，使用u和v两列：[经]1 22 1我已经使用SELECT区分*从边缘和删除了所有重复行。然而，如果我们还记得这些是无向边的话，还会有重复的。在上面的例子中，边(1,2)出现了两次，一次是(1,2)，一次是(2,1)，两者是等价的。我希望删除所有这样的副本，只留下其中
浏览 10提问于2011-01-10得票数 8
1回答
我们得到一个图G= (V，E)，其中每个边都与一些正权相关(Wi > 0)。我们被要求找到从A到B的最短路径，只要我们遵循以下条件：例如:图G有4个顶点和5个边(1，2，1)，(2，1，1)，(1，4，5)，(1，3，1.5)，(3，4，1)。这里，括号中的第三个实体表示'u‘和'v’之间边的权重。我们需要找到1到4之间
浏览 0提问于2016-09-22得票数 2
回答已采纳
我正试图将数据合并到一个类似图表的表中。基本上，我有一些值的顶点之间的转换，我希望在同一行中检索唯一的顶点对，边值显示为列。对于每个对，我都有两条记录:从A边缘到B边缘的转换，以及从B边缘到A边缘的转换，我想将它们合并成一行。
我会试着用例子来解释它。假设我有一个具有以下结构的表</e
浏览 5提问于2017-03-22得票数 0
回答已采纳
2回答
假设你有一组三角形，如下图所示，其中黑色是三角形的边缘，红色是三角形的点，绿色是需要找到的多边形，蓝色是多边形的点。所描述的多边形可能是凹的，也可能不是凹的。它中的三角形总是相邻的(与集合中的其他三角形共享所有三个点)。有什么样的算法来生成这样一组三角形所描述的多边形？多边形应以顺时针或逆时针顺序排列的</e
浏览 2提问于2015-08-21得票数 1
回答已采纳
我必须准备好在Adjency列表中删除顶点(O(|V| + |E|))和边缘(O(|E|))的时间复杂性。从有V点和E边的图中删除顶点时，我们当然需要遍历所有的边(O(|E|))，以检查哪些边需要用顶点删除，但是为什么需要检查所有的顶点
我不明白为什么为了去除边缘，我们需要遍历所有的边缘。我想我可能从一开始就有不好的理解，所以你能帮忙处理上面的这
浏览 2提问于2014-11-06得票数 5
回答已采纳
什么是一个很好的算法来删除一个图的所有边，而这些边不是至少一个圈的一部分？基本上，我想“修剪所有的树”从一个任意的图形。对于每个边e (不是在C中，而是在C中的一个边的顶点)，执行从e开始的遍历，以找到在C中的边缘顶点中终止的路径P。如果存在这样的路径P，那
浏览 4提问于2020-10-30得票数 1
回答已采纳
1回答
我最近经历了CRLS的拓扑排序和DFS。他们有一个进入/退出时间的概念，通过这个概念，我们可以将图的边分类为因此，问题是-使用DFS的拓扑排序是否尝试从树中删除前向边缘，只保留树的边缘以得到排序的结果？
浏览 5提问于2021-10-22得票数 0
我的方法(太慢)：
0.1) A set for edges to detect duplicates.请推荐一种更快的算法，以及算法的数据结构。谢谢。
浏览 3提问于2011-07-04得票数 0
2回答
该图由一组有序的连通点对定义。可能有300个顶点。图是平面的。但是，我不知道如何在这之后获得所需的输出，如图像所示。( i)多边形不得重叠或相交。即:循环ABFHDCA不是有效的
浏览 14提问于2012-03-21得票数 10
1回答
在Golang有自边的有向多重图中，是否有一个算法能找到所有循环？我发现是有向图的最佳解决方案，在中给出了一个实现，但它只适用于有向图(不支持多个图)，也不支持自边(实际上，在角中的有向图不支持自边)。有没有什么短/聪明的黑客，我可以做在性腺，使约翰逊的工作有向多个图的自我边？或者在Golang还有其他的实现吗？
可以做的一件事是在自我
浏览 1提问于2021-03-08得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
