1回答
给定一个图，它有一个从顶点S到E的循环，它经过每个顶点，然后在E结束。我的目标是删除所有额外的边，这样就只有一条从S到E的路径。为了帮助我，我有一个名为check(node)的函数，我没有给出它的代码，但是如果仍然存在从S到E的路径，那么它将返回True或False，使得所有节点只被访问一次，直到我们在E结束。示例：我们的计划是删除从顶点a到b的一条边，然后在变异的图上
浏览 6提问于2019-07-12得票数 0
回答已采纳
1回答
检查Graphs.jl包中的图形中是否存在边的首选方法是什么？我目前正在使用in(a, in_neighbors(b, G))进行检查，但这可能效率很低。
浏览 2提问于2014-11-18得票数 10
回答已采纳
3回答
有没有办法在python中获取图中的边列表。在我的程序中，我希望在添加有向图中的边之前，检查节点之间是否已经存在边。我在python的grahviz中找不到像get_edge()或has_connected()函数这样的函数。还有其他方法来完成上述任务吗？任何帮助都将不胜感激。
浏览 6提问于2017-11-22得票数 2
最有效的方法是确定图中可以删除的所有边，以便在给定的图中不会出现新的桥。什么是更好/更有效的方法。(我总是需要完整的候选人名单。)
浏览 0提问于2021-10-10得票数 0
3回答
对于在哪里放置一种检查两个边在图中是否平行的方法，我是有分歧的。
这幅图描绘的是由边和顶点组成的图。如果两个边与相同的顶点相关联，则它们是平行的(边和所有顶点都属于同一个图)。
图可以回答两个边(它必须包含)是否是平行
浏览 2提问于2015-06-03得票数 1
回答已采纳
2回答
强连通图
、、
我想要删除一条边，并检查是否仍然保持强连接。由于我将N=图中节点的总数设为10，并且我感兴趣的大多数图都有超过25条边，因此很难使用一次一个删除边的方法进行检查。
如何解决这个问题？谢谢。
浏览 0提问于2015-11-25得票数 1
0回答
如果一个无向图的边可以以这样的方式定向，即如果(x，y)和(y，z)是结果有向图中的两条边，则在结果有向图中也存在边(x，z)，则无向图有传递方向。我正在使用真实的食物网络，我需要检查一个密集的无向图(它模拟食物网络中的竞争)是否具有传递方向。在Java中，无向图表示为邻接矩阵。例如，
我们可以在中调整边的方向。
浏览 10提问于2016-07-03得票数 1
回答已采纳
1回答
我有一个项目，从外部文件中读取一些语句，并使用邻接矩阵将它们存储到加权边有向图中。例如:A有B、C和D、B加上C、A和D等。当程序开始读取文件中的语句时，它们被存储在主类中的两个ArrayLists中，一个用于节点，另一个用于边。在一些操作之后，所有的操作都会被添加到图中。我现在面临的问题是，如何检查图中的节点是否连通，如果是的话，如何在主类中显示它们的权重。我听说我可以使用广度优先搜索或深度优先搜
浏览 3提问于2015-04-20得票数 0
回答已采纳
2回答
树边与前向边的差异
、、、
当我在阅读一本书时，我遇到了这样的问题:当DFS在图中运行时，如何从发现和完成图中的特定顶点的时间中区分前向边和树边？
到目前为止，我尝试的是: Fwd之间的主要区别。树边是，如果A和B之间存在树边，则A是B的直接邻居，路径长度为1，但如果是Fwd。边，则路径长度应大于1左右。因此，在分析可以存储在数组中的发现和完成时间时，我们可以检查<
浏览 4提问于2015-03-31得票数 1
回答已采纳
我必须准备好在Adjency列表中删除顶点(O(|V| + |E|))和边缘(O(|E|))的时间复杂性。从有V点和E边的图中删除顶点时，我们当然需要遍历所有的边(O(|E|))，以检查哪些边需要用顶点删除，但是为什么需要检查所有的顶点
我不明白为什么为了去除边缘，我们需要遍历所有的边缘。我想我可能从一开始就有不好的理解，所以你能帮忙处理上面的这两件事吗？
浏览 2提问于2014-11-06得票数 5
回答已采纳
1回答
我有一个星火图，我想检查两个顶点之间是否存在边。在星火图形中做这件事的首选方法是什么？其中ids1和ids2是两个包含顶点ids的数组但这不起作用，我得到了一个错误：
org.apache.spark
浏览 2提问于2017-09-25得票数 4
回答已采纳
如何在Android中编程地设置EditText布局边距？我想为新的editText设置边距，当你按下浮动按钮时。这是关于各种活动的输入，我想把它们放在一条线下面，每一条都放在前面的一条线下面。我读过很多关于如何这样做的帖子，但似乎没有什么对我有用。这是我的代码： FloatingActionButton fab;
Button button4
浏览 4提问于2019-11-27得票数 1
回答已采纳
假设我们有一个无向图，其中每个边都有一个实数值。让我们将一个循环的“和”定义为该周期中每一个边的值之和。该算法不需要找到一个精确的循环，它只需要检查是否存在这样一个循
浏览 0提问于2016-03-23得票数 2
回答已采纳
给出了一个流-网络G及其(边)容量和(边)流通过每个边，以及一个流F。我想检查残差图中是否存在从源到目标的路径，以确定F是否是最大流。
能在O(E)时间内完成吗？
浏览 1提问于2017-02-19得票数 0
1回答
如何绘制边不相交的图？
、、、
我有图的邻接矩阵。我需要在不交叉边的情况下可视化这个图。图中的顶点可以随机排列。我知道一个解决方案--枚举交叉点的所有边。如果边相交，则重新排列顶点，但对于大量顶点(超过20个)来说，这太昂贵了。有没有其他的想法如何检查相交的边？
浏览 8提问于2014-05-06得票数 5
嗨，我是Swift的新手，我正在尝试实现一个图形结构。我已经定义了Node和Edge结构，现在我试图检查图中是否存在特定的边。我的目的只是检查图中是否存在边。完成到元组的映射是因为在Edge实现中还有其他属性；这里只需要检查源节点和目标节点。
浏览 1提问于2017-01-15得票数 0
回答已采纳
我想从节点s，to all vertices with a multiple of 3 edges (arcs)找到最短的路径。我的想法是构建新的图，G'，它包括:为原始图中的每个节点复制3个副本，称为v1,v2,v3。对于原始图中的每个边(弧) (u,v)，我将在新图中构建3条新的边：(u1,v2),(u2,v3),(u3,v1)。然后使用BFS算法来检查是否有从v1到
浏览 3提问于2022-06-07得票数 0
1回答
我正在尝试构造一个有效的算法，得到无向图和边e(u，v)，并决定这条边是否属于图中的某个圈，而不是所有的圈！我的方法是从图中取出边( u，v)，然后运行BFS来查看v是否仍然可以从u到达。如果是，那么原始图就有一个包含e的圈，否则就没有。但是我不太确定如何调整算法，以确定边是否属于图的所有圈。
浏览 11提问于2017-12-30得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号