Boost logo

Boost :

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.


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: Unsubscribe:
> <mailto:boost-unsubscribe_at_[hidden]>
> Your use of Yahoo! Groups is subject to

Jeremy Siek                
Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
C++ Booster (   office phone: (812) 855-3608

Boost list run by bdawes at, gregod at, cpdaniel at, john at