IA/ Cautarea in adancime

// CAUTAREA IN ADANCIME
    noduri[0] = oras_Start;
    nr_noduri++;
    vizitat[oras_Start] = 1;
    int gasit = 0;
    int nod;//nodul curent pe care il initializam
    while (gasit == 0 && (nr_noduri != 0)) {
        nod = noduri[0];//scoatem primul element din lista de noduri si il retinem in noduri
        for(int i = 0;i < nr_noduri - 1;i++){
            noduri[i] = noduri[i + 1];
        }
        nr_noduri--;
        if (nod == oras_Destinatie) {
            gasit = 1;
        }
        else {
            for (int i = 0;i < 20;i++) {
                if ((a[nod][i] == 1) && (vizitat[i] == 0)) {//orasele conectate de nod nevizitate
                    for (int i = nr_noduri;i > 0;) { // Adaugarea in lista de noduri la inceput a oraselor conectate de nodul Nod si nevizitate
                        noduri[i] = noduri[(i--) -1]; // noduri[i-1] si asta in loc de a mai pune i-- la for
                    }
                    noduri[0] = i; // aceste 3 linii se modifica la cautarea in latime
                    nr_noduri++;
                    vizitat[i] = 1;
                    parinte[i] = nod;
                }
            }
        }
    }