Re: [Boost-users] BGL Question/Advice which algorithm to use

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