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

Subject: Re: [boost] [Boost-users] [BGL] Stoer–Wagner min-cut algorithm
From: Barend Gehrels (barend_at_[hidden])
Date: 2010-06-24 11:11:37

>  
>
> 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