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.


Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at