1回答
我正在尝试实现Tarjan的算法(在图中寻找强连通分量)。正如你所看到的，被访问节点的队列按照正确的顺序删除元素，在第一次递归中，节点7被弹出；在下一次递归中，节点2、4和5被删除，属于相同的组件，依此类推。
浏览 14提问于2020-06-01得票数 0
回答已采纳
2回答
我有以下(递归)实现Tarjan的算法来查找图中的强连通组件，它工作得很好：{ StronglyConnectedComponents scc = new StronglyConnectedComponents(); private Stack<
浏览 7提问于2017-10-01得票数 2
回答已采纳
2回答
我决定使用Tarjan的算法。到目前一切尚好。然而，我需要我的程序操作的数据集是巨大的，我得到了stackoverflow异常。我不能增加堆栈的大小，所以我需要找到另一个解决方案。我可以将递归算法改为迭代，但我想知道是否有“更干净的解决方案”。谢谢你的建议！
浏览 0提问于2012-04-10得票数 2
2回答
递归CTE以获得第一项
、、、
我试图通过递归CTE来实现这一点，但是不要相信我已经正确地设置了它(甚至由于表的结构而有可能)，因为我收到了最大递归错误，而取消maximum with选项(max递归0)没有帮助，因为它似乎没有完成。
浏览 2提问于2014-01-21得票数 0
回答已采纳
1回答
考虑一个具有顶点G={V,E}和边E={(a->b),(a->c)}的无连通有向图d的例子，其中顶点d是孤立的。如何找到把这些边加到哪里，即这个图中的边的起始点和结束点？
浏览 6提问于2017-04-04得票数 1
回答已采纳
3回答
我试图用Tarjan的算法确定有向图中的圈，这是他在1972年9月发表的“有向图的基本回路的枚举”一文中提出的。
N = len(G)
marked_stack = []def tarjang and f == False: else:
浏览 6提问于2014-09-17得票数 7
回答已采纳
1回答
递归算法的迭代版本较慢
、、、、
我正在尝试实现Tarjan的强连接组件(SCC)的迭代版本，为了您的方便，这里复制了它(来源：)。(v) // we haven't visited yet
v.index = indextarjan(v') // Recurse else if (v&#x
浏览 15提问于2010-02-19得票数 12
回答已采纳
1回答
我试图通过在GFG - 上给出的这个例子来理解tarjan算法所使用的低时间。我知道我对这个算法的理解是错误的，但我在youtube上看了很多视频，浏览了很多网站，但我仍然无法理解这个算法。如果有人对tarjan算法有有用的链接，请在这里分享，并澄清这个例子，为什么E的低时间不是1。
这是GFG - 上的tarjan算法的链接
浏览 7提问于2021-09-05得票数 0
我用O(m*loglogn)搜索加权最小生成树的Cheriton-Tarjan算法.但我哪儿也找不到。有人能解释我的算法或告诉我一个链接在哪里找到它吗？
浏览 3提问于2014-02-09得票数 1
回答已采纳
1回答
问题是，级联启动了修复(平衡)算法，据我所知，该算法采用O(log )(参见伪代码中的级联步骤5)。这给我一个log(n)*log(n)的运行时间，因为拆分将导致最坏情况的log(n)连接。罗恩·韦恩( Ron )在他的论证中没有考虑到修正算法。我在分析中遗漏了什么，或者算法是错误的？
浏览 9提问于2015-03-13得票数 1
回答已采纳
1回答
我试图实现Tarjan的强连通图算法()，这是我的代码，我很困惑为什么顶点4和顶点5也输出为强连通组件？
我使用的是一个非常简单的图表，只有5个节点需要测试。我的代码是用Python2.7编写的。
浏览 6提问于2017-01-07得票数 1
回答已采纳
几天前，我在这里看到了一篇关于Cheriton-Tarjan算法的文章，我认为这是对Boruvka算法的改进。我想我知道它是如何工作的，但我不明白为什么这个算法的复杂度是O(mloglogn)。
浏览 0提问于2014-02-15得票数 1
我正在运行Tarjan算法来查找c++中的SCC。当节点数为80k时，代码对我来说运行得很好。但是当我运行超过80k个图形节点的代码时。它给了我一个堆栈溢出的错误我在网上寻找一些建议，它说我的函数通过了最大数量的递归。下面是我的代码：
Tarjan::Tarjan(vector<LinkedList> &graph, vector<vector<Lin
浏览 0提问于2015-06-19得票数 0
2回答
pig中的连通分量算法
、、、
我们四处寻找一个简单的算法，在有时直径很大的图中找到连通的组件(最大的组件有时可以达到1m)。我们发现了很多非常复杂的MR算法：
前期组件，生成扁平(Nodes_bag)作为节点，node_with_the_smallest_id作为
浏览 7提问于2013-06-30得票数 0
1回答
我有一个Networkx图，如下图所示 ? 该图像是使用以下代码创建的 import networkx as nxnx.draw(G, with_labels=True)G.add_edges_from([(2, 20), (20, 8)])G.add_edges_from([(u, v) for u in retai
浏览 13提问于2020-09-20得票数 2
2回答
在本文中，他提到了Tarjan算法的最坏情况是O(V*E (c+1))，而在其他地方，它被表示为O(V+E)，约翰逊论文通过两个例子证明了这一点，如图1和图2。
浏览 1提问于2015-04-04得票数 2
回答已采纳
1回答
Tarjan算法Python实现
、、、、
我计划使用塔尔扬算法来处理一个文件，将处理过的数据转换为字典，对该字典进行拓扑排序(使用此实现)，然后找到最长的路径。 stack = []; result = [] for successor in successors:
浏览 0提问于2020-03-16得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
