Boost logo

Boost :

From: Douglas Gregor (gregod_at_[hidden])
Date: 2001-11-28 00:37:33

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


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