scc - 2023.2 English

#include "xf_graph_L3.hpp"

event <int> scc (
    xf::graph::L3::Handle& handle,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint32_t* result
    )

stronglyConnectedComponents Computes the strongly connected component membership of each vertex only for directed graph, and label each vertex with one value containing the lowest vertex id in the SCC containing that vertex.

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