Function graspi::identify_useful_triple_black_white_green

Function Documentation

void graspi::identify_useful_triple_black_white_green(graph_t *G, const vertex_colors_t &C, const vertex_ccs_t &vCC, const ccs_t &CC, std::set<int> &id_blacks_conn_green_red, std::set<int> &id_whites_conn_green_blue)

The function to identify the triplets of GREEN,BLACK,WHITE vertices that are connected to the relevant meta-vertices

Parameters
  • G: is the input graph

  • 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

  • W: is the reference to the map storing the weights of the edges

  • CC: is the reference to the vector of CC,

  • id_blacks_conn_green_red: is the set of indices of BLACK CC that are connected to top meta-vertex

  • id_whites_conn_green_blue: is the set of indices of WHITE CC that are connected to bottom meta-vertex