9. 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



Comments