numpy count 矩阵中的簇数

【问题标题】：numpy count number of clusters in matrixnumpy count 矩阵中的簇数
【发布时间】：2022-12-18 13:15:22
【问题描述】：

在只有 0 和 1 的对称 numpy 矩阵中，有没有一种方法可以计算“1 的连接簇”的数量？

例如下面的 numpy 矩阵：

np.array([[0, 0, 0, 0, 1, 1, 0],
          [0, 0, 0, 0, 1, 1, 0],
          [0, 0, 0, 0, 0, 0, 1],
          [0, 0, 0, 0, 0, 0, 0],
          [1, 1, 0, 0, 0, 0, 0],
          [1, 1, 0, 0, 0, 0, 0],
          [0, 0, 1, 0, 0, 0, 0]]
))

有两个连接 1 的簇：

【问题讨论】：

标签： python numpy

【解决方案1】：

我认为没有直接的 numpy-only 方法或提供的功能。您将不得不为此使用算法。

该问题的典型算法称为连通分量标记，用于图像处理。该算法在维基百科上有描述：https://en.wikipedia.org/wiki/Connected-component_labeling

【讨论】：