#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 |