Components#

Connected Components#

single-GPU#

cugraph.connected_components(G[, directed, ...])

Generate either the strongly or weakly connected components and attach a component label to each vertex.

cugraph.strongly_connected_components(G[, ...])

Generate the Strongly Connected Components and attach a component label to each vertex.

cugraph.weakly_connected_components(G[, ...])

Generate the Weakly Connected Components and attach a component label to each vertex.

multi-GPU#

cugraph.dask.components.connectivity.weakly_connected_components(...)

Generate the Weakly Connected Components and attach a component label to each vertex.