
Hello all,
I am currently working on a generic implementation of the Stoer–Wagner
min-cut algorithm using BGL. Crucial to the algorithm is the merging
of a vertex s into a vertex t after each phase, creating a new view of
the input graph, the merged graph, denoted G/{s, t}. Rather than
create a new graph that represents the merged graph, I figured that I
could use a vertex property that would be the vertex that each vertex
is assigned to at the start of each phase.
One of the template parameters of my implementation is the property
map type of the "assignment" property map. It is the last template
parameter, as it's not as important to the algorithm as others, but I
wanted the user to be able to provide the assignment property map type
if s/he wanted, otherwise, the implementation would use a "default"
property map type and default-constructed instance of the default
assignment property map type.
I tried `boost::associative_property_map