CS473-Algorithms I Lecture 16 Strongly Connected Components Strongly Connected Components Definition: a strongly connected component (SCC) of a directed graph G(V,E) is…