
7 Jul
2005
7 Jul
'05
7:32 p.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