1回答
在无向图中寻找长度为4的圈
、、、、
我希望打印找到的长度为4的循环，这段代码帮助我正确计算循环的数量，但我也希望打印这些循环，例如在这个特定的输入图中，循环是： 0 -> 1 -> 2 -> 3 -> 01 -> 2 -> 3 -> 4 -> 1 但是我不能打印它们，有人可以帮助或提示我如何打印它们吗？下面是使用dfs进行计数的<
浏览 34提问于2019-12-16得票数 0
回答已采纳
2回答
二部图中(长度N)路的计数
、、、、
我目前正在通过深度优先搜索(最多10层)来计算二分图中长度为$n$的路径的数量。但是，我的实现需要5+分钟才能从包含3000+元素的二部图中计算出700万条长度为5的路径。我正在寻找一种更有效的方法来解决这个计数问题，我想知道文献中是否有这样的算法。
这些是无向二部图，因此路径中可以有圈。我在
浏览 1提问于2012-06-30得票数 2
回答已采纳
1回答
我坚持在O(n^2)的加权无向图中寻找最便宜的圈的算法。循环不必访问图中的每个顶点(即，我不是在寻找哈密顿循环)。一个加权无向图的例子：
浏览 1提问于2014-05-29得票数 0
1回答
问题:在包含每个节点的无向加权图中寻找最短圈。所有的重量都是正数。一个节点可以被访问不止一次，它将问题与哈密顿循环(TSP)区分开来。这导致长度为2*MST，但不是最小周期。
示例:考虑一个具有顶点1、2、3、4和边代价为c12=c13=c14=1和c23=c24=c34=100的完整图。TSP距离=2 0 2 (1 -> 2 -> 3 -> 4
浏览 4提问于2022-08-12得票数 1
回答已采纳
3回答
有向图中的圈
、、
设v1，v2，v3...vn和t是有向图中的n+1顶点。v1，v2，v3...vn形成有向无环图。T连接到v1、v2、v3...vn中的每一个和每个人。现在由于v1，v2，v3...v4是以一种非循环的方式连接的，如果有一个循环，那么它将涉及t。我们能证明所有长度大于3的圈都会包含一个长度为3的圈，记住t连接到
浏览 1提问于2011-09-01得票数 3
回答已采纳
1回答
无向循环图中的最短路径
、、、
谁能解释给出一个无向图G= (V；E)；边长> 0；边边在E中。我知道如何在有向图中这样做，但我不知道如何用无向图来处理这个问题。
浏览 6提问于2013-02-07得票数 1
1回答
我正在使用来改进我的图论。这些书附带了大量用于图形处理的代码。private void dfs(Graph G, int u, int v) { for (int w : G.adjcycle.push(w); }
浏览 2提问于2013-12-14得票数 5
回答已采纳
4回答
我有一个输入文本文件，其中包含一个简单的无向图的每条边的一条线。该文件包含倒数边，即如果有一行u,v，那么也有一行v,u。提前谢谢你。
浏览 0提问于2014-01-18得票数 0
我想知道有什么有效的算法来求图中最长圈的长度吗？算法不需要知道循环中的顶点是什么，只需要知道长度。
浏览 0提问于2019-04-11得票数 0
回答已采纳
1回答
表示顶点圈盖
、、
这个问题也是，但有着不同的口味。
考虑具有周期边界条件的(无向)正方形图。然后找到一个长度等于4的完整循环图，现在我想从它的元素中给每个循环分配一个唯一的代表。因此，在具有n_v顶点的正方形图中，我将找到n_f=n_v 4-圈和圈的n_v代表。对于正方形图，一切都很简单。只需指定每个斑块的左下
浏览 4提问于2020-08-28得票数 1
回答已采纳
11回答
我需要一个在无向图中找到所有简单循环的有效算法。我知道成本可能是指数级的，问题是NP-完全的，但我将在一个小图中使用它(最多20-30个顶点)，并且圈的数量很少。经过长时间的研究(主要是在这里)，我仍然没有一个可行的方法。以下是我的搜索摘要：
->非常好的描述，但没有解决方案
->仅在有向
浏览 4提问于2012-09-11得票数 72
1回答
Hierholzer的算法帮助我们在O(m+n)时间内找到图中的欧拉回路，但它使用的邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法，它使用图的邻接表表示来进行深度优先搜索遍历，占用O(m+n)空间？这里m表示图中的边数，n表示图中的顶点数。
浏览 1提问于2018-06-17得票数 0
1回答
给定有向或无向图，有许多算法可以找到圈。然而，我正在寻找一种特定类型的循环。一个圈，图中的一个节点0.n有"k“向外的边，它的所有k个边都包含在这个循环中。也就是说，我们节点的所有边缘只连接到构成循环的其他节点。我们有一个圈(这次是在一个无向图中)：。<e
浏览 1提问于2018-03-23得票数 0
1回答
在无向图中寻找哈密顿圈的动态规划算法是什么？我在某处看到有一种具有O(n.2^n)时间复杂度的算法。
浏览 0提问于2009-09-07得票数 20
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
