Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the continuation of Depth-First Search (DFS) with topics such as the output of DFS, classification of edges, the Parenthesis theorem, the White-path theorem, and the Topological Sort algorithm. It also explains when a directed graph is acyclic, the correctness of the algorithm, time analysis, Strongly Connected Components (SCC), and the magic algorithm to find SCCs.