Programozás/Algoritmusok (szerkesztés)
A lap 2011. november 10., 15:42-kori változata
, 10 évvel ezelőtt→Szélességi keresés algoritmusa √
|
szelkeres(Graf G, start) {
Sor S; //Inicializálás
int apa[1..G.size()] = -1; //A tömb fogja tárolni a G pontjaihoz az apjukat.
int d[1..G.size()] = ∞; //A tömb fogja tárolni a mélységét a pontnak. Ha végtelen akkor elérhetetlen
apa[start] = 0;
| |||