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 descriptors

  • G: is the pointer to the graph to be analyzed

  • C: is the reference to the vector storing the labels/colors of vertices in the graph G

  • vCC: is the reference to the vector storing indices of the connected components (CC) of each vector in the graph

  • CC: is the reference to the vector of CC