Introduction

¡Bienvenido de nuevo a la serie de Algoritmos de Grafos! Esta vez trabajamos con un grafo dirigido, donde cada arista tiene una dirección: una arista u -> v significa que u debe ir antes que v.

El Ordenamiento Topológico organiza los vértices de un grafo acíclico dirigido (DAG) en una línea de modo que cada arista apunte hacia adelante. Responde a preguntas como "¿en qué orden puedo tomar los cursos dados sus prerrequisitos?"

El grafo se proporciona como n (vértices 0 a n - 1) y edges, un array plano de pares dirigidos [u0, v0, u1, v1, ...] donde cada par significa u -> v.

¡Empecemos!