DFS discovery and finishing times
ID: dfs-discovery-and-finishing-times
A traversal clock incremented on each vertex discovery and finish records two times per vertex. The active recursion interval of an ancestor contains that of each descendant. A finished vertex has no unexamined outgoing edge. These facts constrain possible finishing orders even when traversal order is unspecified.
New to topics? Read the docs here!