1. Parcurgerea grafurilor neorientate Inseamna vizitare nodurilor in vederea prelucrarii informatiilor din fiecare nod. Exista doua moduri de a parcurge un graf:  Parcurgerea in latime (BREATH-FIRST) (BF); PParcurgerea in adancime(DEPTH-FIRST) (DF);

2. Parcurgerea în „lăţime” Breadth First - BF

3. 1,2,3,4,5 1 4 5 2 3

4. #include Int viz[50],c[50] a[50][50],np,n,i,j,u; Void latime(int p) { for(j=1; j<=n ; j++) if ( (viz[ j ]==0)&&(a[c[p]][j])==1) { u++; c[u]=j; viz[j]=1;} if (p<=u) latime(p+1); }

5. void main() {cout<<“dati numarul de noduri pentru graf”; cin>>n; cout<<“dati matricea de adiacenta ”; for(i=2; i<=n; i++) for(j=1; j<=i-1; j++) { cin >>a[i][j]; a[i][j]=a[j][j];} cout<<“dati nodul de plecare” ; cin>>np; cout<<“dati vectorul de vizitari”; for(i=1; i<=n; i++) viz[i]=0; viz[np]=1; c[i]=np; u=0; latime(1) ; cout<<“parcurgerea este :”; for(i=1;i<=n;i++) cout<<c[i];}