Function graspi::identify_connected_components

• Defined in File graph_cc.hpp

Function Documentation

void graspi::identify_connected_components(graspi::graph_t *G, const vertex_colors_t &C, vertex_ccs_t &vCC)

find the connected components

This function finds the connected components where each component consists of vertices of the same color

Parameters

• G: is the graph

• C: is the vector with the colors of vertices

• cVV: is the vector storing the indices of the connected component of each vertex, this vector is initialized and filled as a result of this function execution