Prerequisites

What you need first

You need graph basics and understanding of directed acyclic graphs (DAGs). Topological sort orders vertices so that for every directed edge u→vu \to v, vertex uu comes before vv in the ordering.

Complete Graphs BFS and Graphs DFS first. Both BFS (Kahn's algorithm using in-degree) and DFS (reverse postorder) can produce valid topological orderings.