Re: [Boost-users] [BGL] using biconnected_components with an exteriorproperty map

From: Greg Landrum (greg.landrum_at_[hidden])
Date: 2005-08-24 10:56:25

Janusz Piwowarski wrote:
> Greg Landrum wrote:
>>[..]
>>So my question is: how can I make a call to biconnected_components in
>>a manner that doesn't modify my graph (or any of its associated
>>property maps)?
> 
> If you want to use external property map for edges, you must use edge_index 
> instead of edge_descriptor. But, you must provide edge_index property by 
> yourself. See exterior_properties.cpp for example.

The example in exterior_properties.cpp seems to require that the graph 
have a boost::edge_index_t property map associated with its edges. If 
this is true, it means that in order to call biconnected_components on a 
graph that truly must be const, I need to modify the definition of my 
graph. Is this truly intended?

-greg