Re: [boost.graph] Named parameters and connected component algorithms

From: j.van-der-veen_at_[hidden]
Date: 2001-07-27 09:28:01

 > > My question is: Why didn't you add a named parameter for the component
 > > map? If I understand correctly color_map and all the other maps use
 > > vertex_index. So if there was a component_map
 > >
 > >     connected_components(G, component_map(&vecuComponent[0]));
 > > 
 > > should compile.
 > 
 > Hmm, yes I guess it would be a little better if it were a named parameter,
 > Though I'm not sure it is worth changing the interface at this point. I
 > use named parameters to better deal with defaults, and I think the typical
 > usage in this case is to supply the component map explicitly (not use the
 > default, which would be obtaining an internal property map from the
 > graph).

Thats what I'm doing right now. I ran into the problem while I
was searching for a bug in one of my algorithms. I just wanted to
quickly check if my graph was connected. So something like

    if (1 != connected_components(G))
        ...

was something that would have helped me.

Jan.