回答情况：
提问时间：
问题标签：
在Kosaraju算法中，我遇到了两个可能的实现：( 2)在原图中按反图顶点的拓扑顺序搜索强连通分量。我想这样做是错误的，它是错误的，在原来的图中搜索强连通的分量时，使用的是反向拓扑顺序的顶点。这在内存方面也会更好，因为不需要一个新的邻接列表。
资料来源:1) ，2) CLRS图书。
浏览 5修改于2018-11-05得票数 2
回答已采纳
1回答
我出了问题，我的输出不正确import java.util.Scanner; int V; //number of nodes int time;
this.V = v;
this.t
浏览 9提问于2021-03-18得票数 0
回答已采纳
1回答
计算矩阵中的连通分量数，表示M.给出M中两个坐标为X1，Y1和X2，Y2的项，如果M(x2，y2) == -1和
X_1-x_2\x_(2)x_(2)x_(1)+_(2
浏览 0修改于2014-03-16得票数 4
回答已采纳
2回答
有向图中的两个不同的顶点是强连通的，如果图中有路径从每个点到另一个点。图的强连通分量是图的子集，因此子集中的每一对不同的顶点都是强连通的，并且向子集添加任何更多的顶点都会破坏该属性。您的挑战是将一个图分离成其强连通的组件。具体来说，您必须输出图表中的所有SCC。作为输入，您可以使用有向边列表、邻接列表、邻接矩阵或任何其他合理的输入格式。问问你是不是不确定。你可以假设这个图没有完全不连通的顶点，并且没有自己的边，但是你不能做任何进一步的假设。您还可以选择将顶点列表作为
浏览 0修改于2020-06-17得票数 17
回答已采纳
我有几个彩色图像，我想在其中标记为连接的分量。不幸的是，bwlabel不能帮助我，因为它对二进制图像进行操作，并且将我的图像转换为二进制图像对我没有用处。我该怎么做呢？另一个问题:如果我在图像中检测到一个连通分量，并且该连通分量中存在一个特殊的像素，那么如果我想将该连通分量中的所有像素都添加到该像素中，并使该像素和所有其他像素都在同一个连通分量中。我该怎么做呢？
浏览 3修改于2013-05-06得票数 1
在无向图中，我想要找到最大连通分量。我阅读了networkX的API文档，找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它，因为它的返回值是一个生成器，我不能导出最大连通组件的子图。
我使用NetworkX 1.9.1。
浏览 8修改于2014-10-07得票数 8
回答已采纳
2回答
有没有什么快速的方法来确定图中最大的强连通分量的大小？
我的意思是，比如，最明显的方法是确定每个SCC (我想可以使用两个DFS调用来完成)，然后遍历它们并取最大值。
浏览 1提问于2010-05-23得票数 2
回答已采纳
3回答
我用的是一个正方形网格，它有两个状态，"ON“和”OFF“。我有一个相当简单的算法，它查找所有"ON“组件。通常，但并不总是有一个"ON“组件。如果更改列表只打开了单元格，这很容易做到：Foreach changed cell C: U.ad
浏览 1修改于2009-06-27得票数 2
1回答
目前，我正在实现一种识别图像中连接组件的算法。在执行自适应阈值处理之后，我又创建了另一个名为sub的Mat变量，其中我正在更新它的值，因此包含它们的值允许我使用更新的'newObject‘变量来识别哪些像素连接到哪个像素。我已经通过放置print语句来检查当前值，从而检查了这些值是否实际发生了更改。我还在if语句中放置了不同的print语句，并了解到它们确实进入了我更改子变量中像素值的条件。
我的问题是，为什么当我对子变量执行imshow函数时
浏览 4修改于2015-10-08得票数 0
回答已采纳
1回答
当对于所有两个顶点u和v包含从u到v的路径时，图是连通的。我的问题3类型连接(抑制(-1)，非连接(0)，激活(1))我认为如果Aij != 0有连接，我使用DFS来搜索矩阵中有多少分量，但他在某些情况下工作，而不是在其他情况下。
浏览 7修改于2017-05-23得票数 0
回答已采纳
1回答
我有一个二分图，我正在寻找最有效的迭代方法来将其划分为连通分量。我的递归版本已经开始在大型数据集上溢出堆栈。我愿意移植任何语言/伪代码，但为了完整起见，我将使用C#编码。
浏览 1修改于2012-04-06得票数 6
回答已采纳
有没有人能推荐一种在8位单通道帧中提取连通分量的openCV方法？它的cvBlobs是否适用于此？除此之外，我还想在C代码中使用它。
浏览 0提问于2012-07-02得票数 0
回答已采纳
我想在无向图中找到一个强连通的组件，也就是说，如果我从一个节点A开始，那么我将返回到节点A，并且每条边都被访问一次。
对于有向图，可以使用Tarjan的算法求强连通分量，但如何处理无向图。
浏览 5提问于2017-06-16得票数 3
这是显示正确的结果，但它是用灰色和它的阴影给物体着色，我希望它们是不同的颜色，而不是灰色的阴影，如红色，蓝色，绿色，粉色，黄色等。我该怎么做呢？另外，我想知道，是否也可以看到图像的矩阵，如0，1s形式？
浏览 0修改于2011-11-16得票数 0
回答已采纳
有人能告诉我怎样才能让这个“更好”吗？如果你能看到任何明显的细节，我可以改变，以加快速度，这将是伟大的--尽管这不是优先事项。 // -1, -1, our node is unvisited public int index = -1, lowLink = -1;
浏览 0修改于2016-11-24得票数 1
回答已采纳
3回答
我正在寻找最有效的算法，以便同时查找网络中连接的组件数和每个连接组件的节点数。鉴于以下投入：我将收到以下输出：到目前为止，这就是我所拥有的：
浏览 7修改于2020-12-16得票数 1
回答已采纳
1回答
我有一个二值图像(image1)。现在我想检测原始图像中的数字(可能包括大文本)在哪里。我使用haar小波变换和判断一个图像B包括一些位置可能是A (图2)的图形。如果我使用图像A-图像B=图像C(图像3)，它可能不是很好，因为我们有一些边界。现在我想移除边界，还是准确地检测到图像A中的数字？怎么做呢？这是我的照片：(我不能直接上传这里的图片)
浏览 6修改于2014-06-10得票数 0
1回答
我正在努力解决1)利用Kosaraju算法求出强连通分量。2)考虑一个强连通分量。考虑边u，现在考虑从u到某些点的所有边v，如果v位于其他SCC中，则消除整个强相合分量。
浏览 2修改于2015-01-21得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号