Algoritmid ja andmestruktuurid eksamiks kordamine
• Topoloogilise sorteerimise eesmärgiks on saada selline tippude järgnevus, kus iga tippu
töödeldakse enne kui neid tippe, millele ta osutab.
• Õigeks vastuseks tavaliselt mitu erinevat järgnevust.
o Kõigepealt tuleb leida üles need tipud, kuhu ühtegi kaart ei sisene. Parem on neid leida
külgnevusmaatriksist, liikudes selleks mööda veerge. Kui mõnes veerus 1-d puuduvad,
ongi eellasteta tipp leitud.
o Kui tipp on paigutatud sorteeritud jadasse, tuleb kõigilt tema järglastelt üks eellane maha
kustutada. (-1)
o Järgmisel sammul saab sorteeritud jadasse panna taas neid tippe, millel eellaste arv on 0.
Algoritmid ja andmestruktuurid 2015
22
0. 2 3 5 7 8 9 10 11 1. 7
1 0 0 0 2 2 2 2 2. 5
annaabi.ee 
