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

From: Janusz Piwowarski (jpiw_at_[hidden])
Date: 2005-08-25 01:13:07

Greg Landrum wrote:
> 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?

I guess you need only number of biconnected components, don't you? If so, 
use dummy_property_map().

-- 
Janusz