„Programozás/Algoritmusok” változatai közötti eltérés

(→‎Topologikus rendezést megadó algoritmus: forráskód és tétel hozzáadása)
'''f (vi ) > f (vi+1 ); i = 1,...n − 1'''
G egy topologikus rendezése lesz bármely mélységi bejárással kiszámított f elhagyási függvényre.
Ennek függvényében a következő kódban R[] egy olyan tömb lesz melynek mérete megegyezik a V pontjainak számával. Ez a tömb hátulról lesz kitöltve, úgy hogy az a pont kerül bele legelösször (hátra, n helyre) amelyiket elösször hadjuk el (jelöljük feketével). A legelső elem a tömben (R[0]) tehát az a pont lesz amelyiket legutoljára hagytuk el, azaz a legnagyobb elhagyási számmal rendelkező.
 
 
:'''Java kód'''
<pre>
}
}
R[n--] = p; //beirjuk a pontott az R lánc elejére. n-et a Rendez() a
Szin[p] = Paletta.Fekete; //G pontjainak számával teszi egyenlővé.
return true; //feketével jelöljük a sikeresen elhagyott pontott
}
 
Névtelen felhasználó