Topological sort ordena linearmente os vértices de um DAG (directed acyclic graph) para que cada aresta u->v tenha u antes de v. Ele responde "em que ordem posso fazer estas tarefas dadas suas dependências?"
A ideia
Duas abordagens comuns: (remova repetidamente nós com grau de entrada 0) ou (reverse post-order). Uma ordenação válida existe .
