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