Introduction

Bem-vindo de volta à série Algoritmos de Grafos! Desta vez trabalhamos com um grafo direcionado, onde cada aresta tem uma direção: uma aresta u -> v significa que u deve vir antes de v.

A Ordenação Topológica organiza os vértices de um grafo acíclico direcionado (DAG) em uma linha para que cada aresta aponte para frente. Ela responde a perguntas como "em que ordem posso fazer os cursos, dados os seus pré-requisitos?"

O grafo é fornecido como n (vértices 0 a n - 1) e edges, um array plano de pares direcionados [u0, v0, u1, v1, ...] onde cada par significa u -> v.

Vamos começar!