Function graspi::determine_basic_stats_of_ccs

• Defined in File graph_cc.hpp

Function Documentation

void graspi::determine_basic_stats_of_ccs(graspi::graph_t *G, const graspi::dim_g_t &d_g, graspi::ccs_t &CCs, const graspi::vertex_colors_t &C, const graspi::vertex_ccs_t &vCCs)

This function determines the basic statistics of graph in terms of connected components

This function determines the statistics of the graph related to the connected components

Parameters

• G: is the input graph

• d_g: is the structure storing basic informations about the graph dimensionality

• CCs: is structure storing information about individual components (e.g. if the CC is connected to meta vertex)

• C: is the vector with the colors of vertices

• vCC: is the vector storing the indices of the connected component of each vertex