Topological Sort of a Directed Acyclic Graph

External

• https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/yeKm7/topological-sort

Internal

• Directed Acyclic Graphs
• Searching Graphs

Overview

This is a very useful algorithm when a set of tasks that have precedence constraints between them need to be sequenced - executed in order. The topological sort can be done using Depth-First Search (DFS).