.

PARCURGERE GRAFURI
9.1. Definitie
Fie G=(V,M), un graf neorientat.V= { x1,x2, ......, xn}, M= { m1,m2, ......, mn}.
Prin parcurgerea grafului se intelege vizitarea fiecarui nod, intr-un mod sistematic, plecand de la un nod de plecare (pl), mergand pe muchii
incidente doua cate doua.
9.2. Tipuri
a. in latime - BREADTH FIRST;
b. in adancime - DEPTH FIRST;
9.3. Algoritmul de parcurgere in latime folosind coada - BREADTH FIRST
9.4. Implementarea algoritmului nerecursiv
9.5. Implementarea algoritmului recursiv
9.6. Parcurgere in adancime - DEPTH FIRST