Re: [boost] depth_first_search root vertex

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2001-11-28 01:41:50

Sounds like a good idea. The patch looks fine, so you are welcome to check
in that change.

Cheers,
Jeremy

P.S. Please make sure the dfs tests in libs/graph/test still work!

On 11/28/01 12:37 AM, "Douglas Gregor" <gregod_at_[hidden]> wrote:

> It can sometimes be useful to start a depth-first search at a specific
> vertex, but not limit the DFS to only nodes reachable from the starting node
> (as would be done by depth_first_visit).
> 
> I suggest making the following syntax work:
> 
> ---------
> depth_first_search(graph, visitor, color_map, start_vertex);
> 
> same as depth_first_search(graph, visitor, color_map), except that
> start_vertex is the first root that the DFS starts from. The old syntax
> stays, of course.
> 
> ---------
> depth_first_search(graph, root_vertex(start_vertex));
> 
> use the root_vertex named parameter to specify the start vertex.
> 
> The attached patch against boost/graph/depth_first_search.hpp (CVS version)
> implements the above functionality. Okay to commit this (with appropriate
> documentation?)
> 
> Doug
> Info: http://www.boost.org  Unsubscribe:
> <mailto:boost-unsubscribe_at_[hidden]>
> 
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
> 
> 

-- 
Jeremy Siek                          http://www.osl.iu.edu/~jsiek
Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
C++ Booster (http://www.boost.org)   office phone: [phone]