Liceul de Informatica “Spiru Haret” Suceava

































Elevi: Birsan Bogdan-Florin
Sfichi Cosmin
Clasa a XI-a A




Grafuri neorientate
---parcurgerea in latime---



Parcurgerea unui graf neorientat indica posibilitatea de a ajunge o singura data in fiecare varf al grafului, pornind de la un varf dat “xk” si parcurgand muchii adiacente. Aceasta operatiune poarta numele de vizitare sau traversare a varfurilor grafului si este efectuata cu scopul prelucrarii informatiei asociata varfurilor.
Deoarece graful este o structura neliniara de organizare a datelor, prin parcurgerea sa in mod systematic se realizeaza si o aranjare liniaraq a varfurilor sale, deci informatiile stocate in varfuri se pot regasi si prelucra mai usor.
Pentru a facilita scrierea, convenim ca in loc de {x1,x2,…, xn} sa se scrie {1,2,…,n}, fara ca valabilitatea rezultatelor sa fie diminuata. Astfel, prin similitudine, se poate folosi drept relatie de ordine intre varfurile grafului, relatia de ordine din numerele naturale (notata cu “