Components#

Connected Components#

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.

Connected Components (MG)#

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

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