Re: [boost] [graph] dfs depending on VertexList container

Subject: Re: [boost] [graph] dfs depending on VertexList container
From: fabien (fabien.castan_at_[hidden])
Date: 2010-09-08 20:31:21

> Does DFS itself use operator[]?  I do not see that in the code.
If you compile the main.cpp attached in my first mail, you can see the 
error:

boost/graph/depth_first_search.hpp +197
       put(color, u, Color::white());

boost/property_map/property_map.hpp +361
in function put:
     static_cast<const PropertyMap&>(pa)[k] = v;

boost/property_map/shared_array_property_map.hpp:36: error: no match for 
'operator[]'

> If your graph has a vertex_index_map property map (filled in 
> appropriately), the algorithm should create the color map 
> automatically from that.  You can also just create your own color map 
> and have it as a named argument to depth_first_search (that is simpler 
> syntax than needing to write out all of the positional arguments).
Yes, I create my own colormap so that works in all cases.
In my case I use the bundle properties, so there is an automatic 
vertex_index_map, isn't it ?
But I find strange that a dfs don't works directly with all containers 
and especially if it's only to initialize the colormap...