Other Applications of DFS

• Finding articulation points in a graph.

• Finding the strongly connected components of a directed graph.

• Planarity testing.

Previous slide

Next slide

Back to first slide

View graphic version