Ordenamiento topológico ordena linealmente los vértices de un DAG (grafo dirigido acíclico) de manera que cada arista u->v tenga u antes que v. Responde la pregunta "¿en qué orden puedo realizar estas tareas dadas sus dependencias?"
La idea
Dos enfoques comunes: (eliminar repetidamente nodos con grado de entrada 0) o (orden inverso post-orden). Un ordenamiento válido existe .
