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
> Info: http://www.boost.org Unsubscribe:
> 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: (812) 855-3608
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk