Slide 1 Elementary Graph Algorithms Depth-first search.Topological Sort. Strongly connected components. Chapter 22 CLRS Slide 2 Depth-first Search (DFS) Explore edges…