Compressed sparse graph routines (cupyx.scipy.sparse.csgraph)#

Note

The csgraph module uses pylibcugraph as a backend. You need to install pylibcugraph package <https://anaconda.org/rapidsai/pylibcugraph> from rapidsai Conda channel to use features listed on this page.

Note

Currently, the csgraph module is not supported on AMD ROCm platforms.

Contents#

connected_components(csgraph[, directed, ...])

Analyzes the connected components of a sparse graph