Brain Dump

Topological Sorting

Tags
comp-sci

Is a linear ordering of all the vertices of a directed acyclic graph such that for each edge \( (u, v) \) where \( u \) appears before \( v \).