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