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 graphC: 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 graphW: is the reference to the map storing the weights of the edgesid_blacks_conn_green_red: is the set of indices of BLACK CC that are connected to top meta-vertexid_whites_conn_green_blue: is the set of indices of WHITE CC that are connected to bottom meta-vertex