wcc - 2024.1 English

Vitis Libraries

Release Date
2024-08-06
Version
2024.1 English
#include "xf_graph_L3.hpp"
event <int> wcc (
    xf::graph::L3::Handle& handle,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint32_t* result
    )

connectedComponents Computes the connected component membership of each vertex only for undirected graph

Parameters:

handle Graph library L3 handle
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of uint32_t
result Ouput, result buffer with the vertex label containing the lowest vertex id in the strongly connnected component containing that vertex