„Programozás/Algoritmusok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
Szélességi keresés bővítése leirással n7eloadas dia-ból |
komment |
||
744. sor:
<pre>
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. Egyenlőre mind -1
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;
d[start] = 0; //Inicializálás vége
S.push(start);
while(!S.empty()) {
u = S.pop();
for(v : G[u].ki) { //v végigmegy az u ''"gyermekein"''
if(apa[v] == -1) { //megvizsgálja hogy v-hez van-e már apa eltárolva. Ha nincs,
//akkor ez lesz a legrövidebb út
apa[v] = u; //bejegyzi u-t v apjának. Legrövidebb út
d[v] = d[u] + 1; //feljegyzi v mélységi szintjét
S.push(v);
}
| |||