„Programozás/Algoritmusok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
→Topologikus rendezést megadó algoritmus: forráskód és tétel hozzáadása |
→Topologikus rendezést megadó algoritmus: Pontosítás |
||
860. sor:
'''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>
887 ⟶ 886 sor:
}
}
R[n--] = p;
Szin[p] = Paletta.Fekete;
return true; //feketével jelöljük a sikeresen elhagyott pontott
}
|