Boost logo

Boost Users :

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2005-07-07 20:32:27


On Jul 7, 2005, at 6:25 PM, Elisha Berns wrote:

> What test is there to determine whether an edge is a back-edge that can
> be used inside a filter predicate of the filter_graph?

You can use the (vertex) color map to determine if an edge is a back
edge. You can store a copy of the color map in the edge filter
predicate, and pass the same color map to depth_first_search; then you
filter out any edges whose targets are gray.

        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