Components#

Weakly Connected Components#

cugraph_error_code_t cugraph_weakly_connected_components(const cugraph_resource_handle_t *handle, cugraph_graph_t *graph, bool_t do_expensive_check, cugraph_labeling_result_t **result, cugraph_error_t **error)#

Labels each vertex in the input graph with its (weakly-connected-)component ID.

The input graph must be symmetric. Component IDs can be arbitrary integers (they can be non-consecutive and are not ordered by component size or any other criterion).

Parameters:

handle – [in] Handle for accessing resources
graph – [in] Pointer to graph
do_expensive_check – [in] A flag to run expensive checks for input arguments (if set to true).
result – [out] Opaque pointer to labeling results
error – [out] Pointer to an error object storing details of any error. Will be populated if error code is not CUGRAPH_SUCCESS

Strongly Connected Components#

cugraph_error_code_t cugraph_strongly_connected_components(const cugraph_resource_handle_t *handle, cugraph_graph_t *graph, bool_t do_expensive_check, cugraph_labeling_result_t **result, cugraph_error_t **error)#

Labels each vertex in the input graph with its (strongly-connected-)component ID.

The input graph may be asymmetric. Component IDs can be arbitrary integers (they can be non-consecutive and are not ordered by component size or any other criterion).

Parameters:

handle – [in] Handle for accessing resources
graph – [in] Pointer to graph
do_expensive_check – [in] A flag to run expensive checks for input arguments (if set to true).
result – [out] Opaque pointer to labeling results
error – [out] Pointer to an error object storing details of any error. Will be populated if error code is not CUGRAPH_SUCCESS

Labeling Support Functions#

cugraph_type_erased_device_array_view_t *cugraph_labeling_result_get_vertices(cugraph_labeling_result_t *result)#

Get the vertex ids from the labeling result.

Parameters:

result – [in] The result from a labeling algorithm

Returns:

type erased array of vertex ids

cugraph_type_erased_device_array_view_t *cugraph_labeling_result_get_labels(cugraph_labeling_result_t *result)#

Get the label values from the labeling result.

Parameters:

result – [in] The result from a labeling algorithm

Returns:

type erased array of label values

void cugraph_labeling_result_free(cugraph_labeling_result_t *result)#

Free labeling result.

Parameters:

result – [in] The result from a labeling algorithm