Tarjan's strongly connected components algorithm and Gabow's algorithm each perform a single depth first search.
Tarjan's strongly connected components algorithm each perform a single depth first search. Gabow's algorithm each perform a single depth first search.