Introduction

Graf Algoritmaları serisine tekrar hoş geldiniz! Bu sefer, her kenarın bir yönü olduğu yönlü bir graf ile çalışıyoruz: u -> v kenarı, u'nun v'den önce gelmesi gerektiği anlamına gelir.

Topolojik Sıralama, yönlü çevrimsiz bir grafın (DAG) köşelerini, her kenar ileriye bakacak şekilde bir doğru üzerine dizer. "Ön koşulları göz önüne alındığında dersleri hangi sırayla alabilirim?" gibi soruları yanıtlar.

Graf, n (0'dan n - 1'e kadar olan köşeler) ve her çiftin u -> v anlamına geldiği, yönlü çiftlerden oluşan düz bir dizi olan edges olarak verilir.

Hadi başlayalım!