Ordenação topológica §

---

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

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 §

---