Function graspi::determine_number_of_CCs

• Defined in File graph_cc.hpp

Function Documentation

int graspi::determine_number_of_CCs(const graspi::vertex_ccs_t &vCC, const graspi::dim_g_t &d_g)

This function determines the number of connected components

This function determines the number of connected components once the connected components are identified for each vertex in the graph

Parameters

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

• d_g: is the structure storing basic informations about the graph dimensionality return the number of connected components (without the meta vertices)