Class connect_same_color

Class Documentation

class graspi::connect_same_color

This is predicate to filter edges of the same color (color/label of vertices)

This predicate identifies edges connecting vertices of the same color and it is used to identify connected components

Public Functions

connect_same_color()

The constructor to initiate the fields.

connect_same_color(const graspi::graph_t &G, const graspi::vertex_colors_t &vertex_colors)

The constructor to initiate the fields

Parameters
  • G: is the graph to be filtered and analyzed

  • vertex_colors: is the vector storing the labels/colors of vertices in the graph G

bool operator()(const graspi::edge_descriptor_t &e) const

This is operator () that checked is edge connects vertices of the same color.