
8 Jul
2005
8 Jul
'05
1:32 a.m.
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