Programozás/Algoritmusok (szerkesztés)
A lap 2019. augusztus 20., 04:36-kori változata
, 2 évvel ezelőtt→Topologikus rendezést megadó algoritmus: elírás javítása
a (Elavult matematikai szintaxis cseréje mw:Extension:Math/Roadmap alapján) |
(→Topologikus rendezést megadó algoritmus: elírás javítása) Címkék: Mobil szerkesztés Mobil web szerkesztés |
||
|
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
}
R = new int[n+1]; //pontok rendezett sorrendjét tárolja
for (int p:G) //minden
Szin[p]=Paletta.Feher;
if (!MelyBejar(G,p)) //meghívja MelyBejart()-t és ellenörzi hogy nem-e talált kört.
{
R=null; //ha sikertelen volt akkor
break;
}
| |||