1回答
我正在学习图中的桥。我有以下C#代码(也可以在fiddle -中获得)：using System.Collections.Generic;
{Console.WriteLine(bridge.Item2); }}
我将代码与以下代码进行比较绘制出图，看起来edge(0,1)和edge(3,5)应该是桥-因为删除
浏览 21提问于2020-02-24得票数 0
回答已采纳
1回答
我坚持在O(n^2)的加权无向图中寻找最便宜的圈的算法。循环不必访问图中的每个顶点(即，我不是在寻找哈密顿循环)。一个加权无向图的例子：
浏览 1提问于2014-05-29得票数 0
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
我有一个无向图与顶点V和边缘E。我正在寻找一个算法来识别图中的所有循环基。例如，看看下面的图表：
所以，一个算法将是有帮助的。如果有一个现有的实现(最好是在C#中)，那就更好了！
浏览 12提问于2009-10-22得票数 10
回答已采纳
2回答
我想找出无向图中的所有k-团。因此，我们需要基于蚁群的精确算法来寻找图中所有的k-团。考虑这个邻接矩阵：1 0 1 1 00 1 1 0 1在这个邻接矩阵中，我们有三个3-团：(1,2,3)，(2,3,4)，(3,4,5)
我想在每个图中找到这个在K-clique算法中输入note=K。
浏览 3提问于2012-04-14得票数 1
1回答
= successorVertex)在ProcessEdge方法中检测到一个循环？此代码遵循S.Skiena在“Algortim设计手册”中给出的算法。检查可能是一个错误，并且意味着是if(Parent[successorVertex] != currVertex)。请作出任何澄清。我真的被困在这里了。successorVertex) // then we've found a cycle /* Found cycle*&
浏览 6提问于2013-08-25得票数 3
回答已采纳
我有一个无向图与顶点V和边缘E。我正在寻找一个算法来识别图中的所有循环基。这种图表的一个例子如下：现在，所有的顶点坐标都是已知的(不像以前的问题，并且与上面图中的解释相反)，因此可以找到包含整个图的最小圈。
假设e1是先取的边，箭头显示边的方向。
浏览 6提问于2010-10-26得票数 7
回答已采纳
1回答
我被一个编程问题困住了。我需要帮助！问题如下。给出一个单词列表，如果可能的话，我必须返回true，如下所示。
猫，标签，蝙蝠等。例如，一个单词的结尾字母必须是链中另一个单词的开头。我只能想到蛮力解，其中我生成一个列表的所有排列，然后检查其中任何一个是否符合条件。谢谢。
浏览 3提问于2013-11-01得票数 1
回答已采纳
2回答
我在寻找有向图中每个弱连通分量的算法。我知道，对于无向图，您可以通过dfs来实现这一点，但这显然是对有向图的工作。我正在将我的图表保存为邻接列表。例如：B -> C所以A-B-C是一个连通分量和D-X。
我不是在寻找强连通组件的算法！！
浏览 7提问于2016-03-18得票数 4
回答已采纳
1回答
我正在试图找出在一个给定了割点的无向图中寻找桥的最好方法。我应该使用dfs吗？如果是这样，我该如何确定它是否是桥呢？我知道怎么写在纸上，但不知道怎么写代码。
浏览 0提问于2018-02-12得票数 0
1回答
给定有向或无向图，有许多算法可以找到圈。然而，我正在寻找一种特定类型的循环。一个圈，图中的一个节点0.n有"k“向外的边，它的所有k个边都包含在这个循环中。示例：在我的矩阵中，节点B具有以下边缘：这个循环符合我正在寻找的特性的类型。并不要求周期中的每
浏览 1提问于2018-03-23得票数 0
1回答
我们正在寻找一种算法，它可以在一个无向加权图中找到一条路径(例如，从's‘到't’)，它所有边的权重总和是一个固定的数字(例如，‘m’)。有没有人？
浏览 0提问于2013-01-24得票数 1
2022-03-26：给定一个无向图，这条路径上有5个点并且5个点都不一样的话，我们说(x,a,b,c,y)是一条合法路径，如果从b到y，还有一条路径叫(b,a,c,x,y)，那么(x,a,b,c,y)和(b,a,c,x,y)是同一个代表集合。返回这个无向图中
浏览 83提问于2022-03-26
1回答
我用一种非常愚蠢的方式写了一个戒指探测程序。有人能帮上忙吗？下面的代码是查找所有5个成员的环.我需要一个通用的函数，它可以找到N个成员环，其中N通常小于10，谢谢！
在我的问题上，我有大约2000分。每个点连接到其他几个点，这些连接点存储在neighbor_list中。point[i].neighbor_list()返回切入点的邻居列表。下面的代码中的思想从一个点开始，遍历它的邻居列表和它的邻居列表，等等，以找到返回原始点的路由/循环/环。我的<em
浏览 0提问于2013-08-27得票数 0
回答已采纳
您将得到一个字符串数组，返回true当且仅当所有字符串都可以连接在一个链中。
连接的条件是，如果一个字符串的最后一个字符与第二个字符串的第一个字符匹配，那么这两个字符串可以连接到。示例：String []arr ={"abc", "cde", "cad" , "def" , "eac"}将返回true，因为所有字符串都可以在一个链中连接。注意事项：没有必要从第一个
浏览 4提问于2013-07-17得票数 8
1回答
来自
最短有向圈。给出了有向图，设计了一种算法来寻找边数最小的有向圈(或报告图是无圈的)。在最坏的情况下，算法的运行时间应该与E V成正比。关于在有向图中寻找所有循环，有很多问题，但我假设有一个更好的方法，比找到所有循环和比较它们的长度。有一些问题是关于寻找最短的有向循环，但没有一个问题有一个可以接受的答案。(这个用于无</e
浏览 1提问于2018-06-24得票数 4
回答已采纳
我正在寻找一个很好的解决方案，在无向和无权图中找到s-t -min-切边。我想使用推挽算法。我在下面的图表上试过了。顶点上的a(m，n)表示e(a)=m，h(a)=n，每个边容量设为1。
很明显，最小切割是边(c，t).但是从最后一张图中，我怎么知道(c，t)是最小
浏览 1提问于2016-03-25得票数 3
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
