Other Uses of Depth First Search

• Popularized by Hopcroft and Tarjan 1973

• Connected components

• Biconnected components

• Strongly connected components in directed graphs

• topological sorting of a acyclic directed graphs

Previous slide

Back to first slide

View graphic version