Function graspi::find_useful_cc¶
Function Documentation¶
-
std::pair<int, int>
graspi::find_useful_cc(graspi::DESC &descriptors, graspi::graph_t *G, const vertex_colors_t &C, const vertex_ccs_t &vCC, const ccs_t &CC)¶ The function to find useful connected components
- Return
the pair of numbers: the total number of BLACK vertices connected to the top and the total number of WHITE vertices connected to the bottom
- Parameters
descriptors: is the reference to the descriptorsG: is the pointer to the graph to be analyzedC: is the reference to the vector storing the labels/colors of vertices in the graph GvCC: is the reference to the vector storing indices of the connected components (CC) of each vector in the graph