1回答
我正在尝试找出一个无向图是否有圈。如果它有一个循环，就得到循环的成员。 我知道获取所有周期要困难得多，但我想知道，当一个周期被检测到时，我可以获得该周期的成员。{ } }} 上面的代码检测到了循环，但是我找不到与循环相
浏览 15提问于2021-01-15得票数 0
1回答
我一直在尝试实现一种算法来检测directed and undirected graph中的循环(可能有多少周期)。也就是说，代码应该同时适用于有向图和无向图。但在很大程度上，一切都是针对无向图的。有用于在无向图中检测循环的</em
浏览 3提问于2013-11-26得票数 1
回答已采纳
给定一个边上有红/蓝着色的一般无向图，我希望能够检测到图中恰好包含一条蓝边的所有圈。有没有一个已知的算法来解决这个问题？我知道如何使用DFS方法在一般图中检测循环，并且可以通过回溯和计算找到循环后的蓝边数量来检测单蓝边循环，但据我所知，这种解决方案将导致边二次时间复杂度。还有更好的吗？
浏览 14提问于2021-04-25得票数 3
我已经看到了在图中检测循环的方法，但我仍然没有找到一种检测“桥式”循环的方法。因此，假设我们在一个连通(和无向)图中找到了一个循环。我们如何确定移除此循环是否会断开图形的连接？通过移除循环，我的意思是移除循环中的边(因此顶点不受影响)。
一种方法是清楚地计算删除之前和之后的组
浏览 2提问于2015-10-09得票数 8
3回答
我一直在做下面的问题，它要求我在有向图中找到并打印一个负循环。贝尔曼福特可以解决这个问题，但我观察到，1到2个测试用例(在总共18个测试用例中)总是失败，这取决于启动节点的选择。这是否意味着在有向图中，Bellman需要选择启动节点？，因为我在无向图中没有遇到类似的问题。
在这里，如果我从1开始，我不会检测到负循环。然而，如果我从3开始，我就能发现它。
浏览 5提问于2020-07-17得票数 0
11回答
我需要一个在无向图中找到所有简单循环的有效算法。我知道成本可能是指数级的，问题是NP-完全的，但我将在一个小图中使用它(最多20-30个顶点)，并且圈的数量很少。经过长时间的研究(主要是在这里)，我仍然没有一个可行的方法。以下是我的搜索摘要：
->非常好的描述，但没有解决方案
->
浏览 4提问于2012-09-11得票数 72
我已经实现了一个BFS算法来检测图中的循环，这是以下代码： if(rootstring name; vector <node *> adj;这是我构建的图grp->addEdge("A","C"
浏览 0提问于2012-02-28得票数 0
1回答
我希望检测无向图中的循环，以便找到最小生成树(特别是我想使用Kruskal算法)。由于我想并行化代码，我想知道哪一种算法是最好的，深度优先搜索的联合查找算法？谢谢你的建议。
浏览 0提问于2014-02-09得票数 0
回答已采纳
1回答
我坚持在O(n^2)的加权无向图中寻找最便宜的圈的算法。循环不必访问图中的每个顶点(即，我不是在寻找哈密顿循环)。一个加权无向图的例子：
浏览 1提问于2014-05-29得票数 0
我看到了在无向图中检测循环的方法大多被看作是双向有向图：这是标准的方法吗？还是有什么简单的方法？
这是在有向图中检测循环的代码。., node-1；pairs[i] = {a,b}是指将a和b与方向a->b连接起来的字符串。NoCyc(graph, vis
浏览 0提问于2021-10-28得票数 0
1回答
= successorVertex)在ProcessEdge方法中检测到一个循环？此代码遵循S.Skiena在“Algortim设计手册”中给出的算法。) // then we've found a cycle /* Found cycle*/ }在勘误表中找到了对此代码的更正参见(*)第173页，process_edge过程--正确的测试应该是
if (discovered[
浏览 6提问于2013-08-25得票数 3
回答已采纳
2回答
我有下面的代码，这是对DFS的一个修改，它检测一个无向图是否有一个循环。else: stack.pop()不管我的图形是什么样子
浏览 4提问于2017-05-02得票数 1
回答已采纳
4回答
我试图编写用于检测有向图中的循环的代码，如果没有循环，则返回相同的拓扑顺序。这两者有什么区别吗？
浏览 1提问于2019-10-15得票数 10
回答已采纳
6回答
我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向边的方向，使我的图保持无圈？创建一个只有有向</
浏览 16提问于2017-05-14得票数 3
回答已采纳
1回答
我有一个有边的无向图。每个边都有某些性质，就像A点和B点之间的边的性质一样travelTime :10hours}{
travelTime :1hours现在，unUsedEdges的一个边被添加到这个固定的图中。我们必须知道是否有一个只有地铁和铁路类型的循环，其中包括这一新引入的边缘。，然后新引入的
浏览 1提问于2019-12-12得票数 0
3回答
我读了一篇关于在有向图中寻找循环的讨论。现在，OP声称我们需要验证的两个：
为什么我们需要第二次测试？你能举个例子来证明它的必要性吗？
浏览 8提问于2016-09-11得票数 2
回答已采纳
3回答
找出循环依赖的路径
、、、、
我很难弄清楚如何打印出循环依赖(循环)存在的路径。如果循环存在，那就是。我正在对一个包含不同顶点(任务)的图(表示一个项目)进行拓扑排序。有没有一种简单的方法可以做到这一点，或者像深度优先搜索这样的另一种算法对此更好？这是我到目前为止所知道的：
if(this.getProjectTasks() == null) {
浏览 1提问于2011-10-17得票数 2
回答已采纳
1回答
在无向图中从树根检测循环
、、、、
我想确定一个给定的图是否有我想要的结构。我想要的结构是，如果给定图的树根形成一个循环，则输出为true，否则为false。
如果我应该搜索哪些树的顶点，我如何决定呢？
这是到目前为止的代码，打印给定图的邻接列表。
浏览 2提问于2020-04-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
