Advanced Algorithms Analysis and Design - Lecture 30: Proof (white path theorem) & Applications of depth first search. In this lecture we will cover the following: algorithm depth first search; classification of edges; white-path theorem; topological sort; strongly connected components; . |