问题标签 [connected-components]

My input is a list of lists. Some of them share common elements, eg.

I need to merge all lists, that share a common element, and repeat this procedure as long as there are no more lists with the same item. I thought about using boolean operations and a while loop, but couldn't come up with a good solution.

The final result should be:

我正在get_connected_components为一个类编写一个函数Graph：

我的图表是：

其中键是节点，值是边。我的函数给了我这个连接的组件：

但是我会有两个不同的连接组件，例如：

我不明白我在哪里犯了错误。谁能帮我？

在 C# 中，我有

我有一个来自来源的配对列表：-

我需要将其转换为以下类型的结构：-

解决这个问题的最佳方法是什么（没有 LINQ）？

我需要找到图形的连通分量。我有一个邻居节点列表：

例如节点 0 有邻居 4，节点 1 有邻居 2 和 5 等等......我想要找到的是一个连接组件的列表。假设节点 0 有邻居 4，但邻居 4 也是节点 9 的邻居。节点 9 也有编号 10 和 15 的邻居。所以列表将类似于

我尝试使用的方法是广度优先搜索。我写了以下算法：

当我运行它时没有任何反应。怎么了？

谢谢

我一直在尝试使用二进制图像中的 8 个邻居来查找所有连接的组件，而不使用函数“bwlabel”。

例如，我的输入矩阵是：

我会有这样的东西：

此图像中有 3 个连接的对象。

我想计算二值图像的连通分量的统计数据。在matlab中我们有

形状测量

python中是否有任何等价物？

谢谢

如果我有一个带有 1 个节点且没有边的图。连接组件的数量= 1，对吗？

如果我有一个带有 2 个节点且没有边的图。连接组件的数量= 2，对吗？

如果我有一个带有 2 个节点和 1 个边的图。连接组件的数量= 1，对吗？

我有这段代码：

对于这些输入：

和

和

我分别得到

和

和

为什么？现在不应该是1吗？我是否误解了连接的组件？

我的程序为所有输入提供 num=2，我的输入如下：

我做什么？

这是问题所在：我有一个元组列表（如果需要也可以设置）。例如：

我要查找的是一个列表

因为一旦所有集合放在一起，交集就不是空的。

例如

结果应该是

希望问题很清楚。那么在python中最优雅的方法是什么，如果有的话？

干杯

我有一个二进制图像，我需要找到我正在使用 MATLAB 的连接对象之间的像素数，这是我的图像

谢谢

我想找8个邻居。在算法中它被写成

3*3 矩阵是如何解释的？