On Dec 21, 2004, at 8:57 AM, Matthias Linkenheil wrote:

i want to use the algorithm "depth_first_search". My problem is, that i only want to visit a node if the edge capacity is greather than zero (edge_capacity > 0).

The best way to do this is not to modify DFS, but to filter out the edges with capacity < 0. Check out the filtered_graph example: http://www.boost.org/libs/graph/doc/filtered_graph.html Doug