Cut set of a graph, Boost Graph Library
Here’s a quick PoC based on Boost BiMap typedef boost::bimap<bimaps::list_of<default_color_type>, bimaps::set_of<Traits::vertex_descriptor> > smart_map; smart_map colorMap; boost::associative_property_map<smart_map::right_map> color_map(colorMap.right); I’ve taken a small sample from http://lpsolve.sourceforge.net/5.5/DIMACS_maxf.htm and you can see it Live On Coliru, output: c The total flow: s 15 c flow values: f 0 1 5 f 0 2 10 f 1 3 5 f … Read more