Boost logo

Boost Users :

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-12-21 09:09:17


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


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net