Ordenação topológica

---

A ordenação topológica de um $GADG=(V,E)$ é um grafo acíclico dirigido (GAD) onde seus vértices devem seguir uma ordem, ou seja, o vértice $u$ deve vir antes do vértice $v$.

Algoritmo

1. Utilizar o DFS(G) para calcular o tempo de finalização para cada vértices
2. Cada vértice finalizado adicionar em uma pilha
3. Desempilhar a pilha para exibir a ordem natural de execução das tarefas

Referências

---