Company Logo

Directed Acyclic Graphs (DAGs) and SCCs

Feb 19, 2021 • 1h 9m

Arjun Arul

476K watch mins

We will be starting with the properties of Directed Acyclic Graphs (DAGs), learn about Topological Sort, Strongly Connected Components and the compressed SCC DAG of a generic directed graph. Prior knowledge of basic graph algorithms will be assumed, including DFS.

warningNo internet connection