Traversal, components, and cores#

pylibcugraph.bfs(ResourceHandle handle, ...)

Performs a Breadth-first search starting from the provided sources.

pylibcugraph.sssp(...)

Compute the distance and predecessors for shortest paths from the specified source to all the vertices in the graph.

pylibcugraph.weakly_connected_components(...)

Generate the Weakly Connected Components from either an input graph or or CSR arrays('offsets', 'indices', 'weights') and attach a component label to each vertex.

pylibcugraph.strongly_connected_components(...)

Generate the Strongly Connected Components from either an input graph or CSR arrays ('offsets', 'indices', 'weights') and attach a component label to each vertex.

pylibcugraph.core_number(...)

Computes core number.

pylibcugraph.k_core(...)

Compute the k-core of the graph G A k-core of a graph is a maximal subgraph that contains nodes of degree k or more.

pylibcugraph.minimum_spanning_tree(...[, ...])

Extract a minimum spanning tree (MST) or forest (MSF) on an undirected graph