A topological sort is performed by doing a depth first search on a directed acyclic graph. The nodes are are then popped off the stack resulting in a topological sort