组件

弱连通组件

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)

为输入图中的每个顶点标记其（弱连通）组件ID。

输入的图必须是对称的。组件ID可以是任意整数（它们可以是不连续的，并且不按组件大小或任何其他标准排序）。

Parameters:

• handle – [in] 用于访问资源的句柄

• graph – [in] 指向图的指针

• do_expensive_check – [in] 一个标志，用于对输入参数运行昂贵的检查（如果设置为 true）。

• result – [out] 指向标注结果的不透明指针

• error – [out] 指向存储任何错误详细信息的错误对象的指针。如果错误代码不是CUGRAPH_SUCCESS，将会被填充。

强连通组件

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)

为输入图中的每个顶点标记其（强连通）组件ID。

输入的图可能是不对称的。组件ID可以是任意整数（它们可以是不连续的，并且不按组件大小或任何其他标准排序）。

Parameters:

• handle – [in] 用于访问资源的句柄

• graph – [in] 指向图的指针

• do_expensive_check – [in] 一个标志，用于对输入参数运行昂贵的检查（如果设置为 true）。

• result – [out] 指向标注结果的不透明指针

• error – [out] 指向存储错误详情的错误对象的指针。如果错误代码不是CUGRAPH_SUCCESS，将会被填充。

标签支持函数

cugraph_type_erased_device_array_view_t *cugraph_labeling_result_get_vertices(cugraph_labeling_result_t *result)

从标注结果中获取顶点ID。

Parameters:

result – [in] 来自标注算法的结果

Returns:

顶点ID的类型擦除数组

cugraph_type_erased_device_array_view_t *cugraph_labeling_result_get_labels(cugraph_labeling_result_t *result)

从标注结果中获取标签值。

Parameters:

result – [in] 来自标注算法的结果

Returns:

类型擦除的标签值数组

void cugraph_labeling_result_free(cugraph_labeling_result_t *result)

免费标注结果。

Parameters:

result – [in] 来自标注算法的结果