Topologik saralash

Bu dars Premium obuna talab qiladi

Topologik saralash — yo'nalishli siklsiz graf (DAG) cho'qqilarini har qirra u → v uchun u oldin keladigan tartibda joylash. Kan algoritmini (kiruvchi darajalar va navbat) va DFS chiqish tartibiga asoslangan usulni yozasiz, siklni aniqlaysiz, kurslar tartibi masalasini yechasiz va eng kichik leksikografik tartibni heapq bilan olasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.