cupyx.scipy.sparse.csgraph.connected_components#

cupyx.scipy.sparse.csgraph.connected_components(csgraph, directed=True, connection='weak', return_labels=True)[source]#

分析稀疏图的连通分量

参数::

csgraph (cupy.ndarray of cupyx.scipy.sparse.csr_matrix) – 表示节点之间连接性的邻接矩阵。
directed (bool) – 如果为 True，则在有向图上操作。如果为 False，则在无向图上操作。
connection (str) – 'weak' 或 'strong'。对于有向图，要使用的连接类型。当且仅当从 i 到 j 和从 j 到 i 都存在路径时，节点 i 和 j 才“强”连接。如果 directed 为 False，则忽略此参数。
return_labels (bool) – 如果为 True，则返回每个连通分量的标签。

返回::

如果 return_labels == True，则返回一个元组 (n, labels)，其中 n 是连通分量的数量，labels 是每个连通分量的标签。否则，返回 n。

返回类型::

int 和 cupy.ndarray 的元组，或int

另见