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