Re: [boost] [Problem] BGL: vector as graph

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2001-06-28 09:33:56

Hi Vladimir,

On Thu, 28 Jun 2001, Vladimir Prus wrote:
>
> strong_components(g, comp_no);

This one has two problems. The first is that the 2nd arg. needs to
be a property map, like a pointer (not a container). Also, since
the defaults are being used for the other property maps, the
algorithm requires that you provide a vertex_index_map. Since
the graph doesn't provide one, you need to provide one explicitly.

identity_property_map id;
strong_components(g, &comp_no[0], vertex_index_map(id));

> strong_components(g, &comp_no[0],
> 				  color_map(&colors[0]).root_map(&roots[0]));

This one also requires a vertex_index_map.

strong_components(g, &comp_no[0],
                  color_map(&colors[0]).root_map(&roots[0]).
                  vertex_index_map(id));

> strong_components(g, &comp_no[0],
> 				  color_map(&colors[0]).root_map(&roots[0]).
> 				  discover_time(&dtime[0]));

This one is almost right. Just change discover_time to discover_time_map.
I'm afraid there was a typo in the docs. I've fixed that.

strong_components(g, &comp_no[0],
                  color_map(&colors[0]).root_map(&roots[0]).
                  discover_time_map(&dtime[0]));

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                        www: http://www.lsc.nd.edu/~jsiek/
 Ph.D. Candidate, IU B'ton          email: jsiek_at_[hidden]
 Summer Manager, AT&T Research      phone: [phone]
----------------------------------------------------------------------