组件#

弱连通分量#

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 可以是任意整数（它们可以不连续，并且不按分量大小或任何其他标准排序）。

参数:

  • 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 可以是任意整数（它们可以不连续，并且不按分量大小或任何其他标准排序）。

参数:

  • 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。

参数:

result – [in] 标签算法的结果

返回:

顶点 ID 的类型擦除数组

cugraph_type_erased_device_array_view_t *cugraph_labeling_result_get_labels(cugraph_labeling_result_t *result)#

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

参数:

result – [in] 标签算法的结果

返回:

标签值的类型擦除数组

void cugraph_labeling_result_free(cugraph_labeling_result_t *result)#

释放标签结果。

参数:

result – [in] 标签算法的结果