Re: [boost] [Boost-users] [BGL] Stoer–Wagner min-cut algorithm

What about maps using std::map (e.g. using boost::make_assoc_property_map(component)), are they implemented inefficient then?

Sorry, just found this in the docs: Note that the adaptor only retains a reference to the container, so the lifetime of the container must encompass the use of the adaptor. So make_assoc_property_map will be OK with respect to non-ownership. Regards, Barend