Adancime Latime Interativa

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>


using namespace std;

int a[20][20];
int vizitat[20];
void Reset(int a[]) {
    for (int i = 0;i < 20; i++) {
        a[i] = 0;
    }
}

void Afisare() {
    for (int i = 0;i < 20;i++) {
        for (int j = 0;j < 20;j++) {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
}
void main() {
    char *nume[20] = { "Arad","Bucuresti","Craiova", "Drobeta","Eforie","Fagarasi","Giurgiu","Hirsova","Iasi","Lugoj","Mehadia","Neamt","Oradea","Pitesti","Rimnicu Valcea","Sibiu","Timisoara","Urziceni","Vaslui","Zerind" };
    // 0          1          2          3         4          5         6      7         8       9       10     11       12       13         14            15       16          17         18        19
    int noduri[20];
    int nr_noduri = 0;
    int n = 20;
    int oras_Start=12, oras_Destinatie=6;
    int adancime[20];               //stocheaza adancimea fiecarui nod //
    int limita = 0;
    int solutie[20];
    int parinte[20];
    int nr_solutie = 0;
    int gasit = 0;
    /*
    cout << "Introduceti oras start: \n";
    cin >> oras_Start;

    cout << "Introduceti oras destinatie: \n";
    cin >> oras_Destinatie;
    */
    const int o_Destinatie = oras_Destinatie;

    a[0][16] = 1;
    a[0][15] = 1;
    a[0][19] = 1;
    a[1][5] = 1;
    a[1][6] = 1;
    a[1][13] = 1;
    a[1][17] = 1;
    a[2][3] = 1;
    a[2][13] = 1;
    a[2][14] = 1;
    a[3][10] = 1;
    a[3][2] = 1;
    a[4][7] = 1;
    a[5][1] = 1;
    a[5][15] = 1;
    a[7][17] = 1;
    a[8][11] = 1;
    a[8][18] = 1;
    a[9][10] = 1;
    a[9][16] = 1;
    a[12][19] = 1;
    a[12][15] = 1;
    a[13][14] = 1;
    a[14][15] = 1;
    a[17][18] = 1;
    for (int i = 0;i < 20;i++) {
        for (int j = 0;j < 20;j++) {
            a[j][i] = a[i][j];
        }
    }


    //cout << "Afisare" << endl;
//  Afisare();
//  int cautare;
//  cout << "Introduceti indicele orasului caruia vreti sa ii aflam vecinii: "; cin >> cautare;cout << endl;
//  cout << nume[cautare] << " are vecinii:" << endl;
//  for (int i = 0;i < 20;i++)
//      if (a[cautare][i] == 1) {
//          cout << nume[i] << " ";
//      }
    // CAUTAREA IN ADANCIME LIMITATA ITERATIV
    //x`
    while (limita < n && gasit == 0) {
        noduri[0] = oras_Start;
        nr_noduri = 0;
        Reset(vizitat);
        Reset(parinte);
        Reset(adancime);
        nr_noduri++;
        vizitat[oras_Start] = 1;
        adancime[oras_Start] = 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 (adancime[nod] <= limita) {
                if (nod == oras_Destinatie) {
                    gasit = 1;
                }
                else {
                    for (int i = 0;i < 20;i++) {
                        if ((a[nod][i] == 1) && ((vizitat[i] == 0 || (vizitat[i] == 1 && adancime[i] > adancime[nod] + 1)))) {//orasele conectate de nod && nevizitate
                                                                                       // adancimea veche > adancime noua
                            //  orasele conectate de nod SI (fie sunt nevizitate , fie au fost vizitate) dar la o adancime mai mare decat adancimea PE care ar primi-o acum
                            //

                            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;
                            adancime[i] = adancime[nod] + 1;
                        }
                    }
                }
            }
        }
        limita++;
    }

    if (gasit == 0) {
        cout << "\nNu s-a gasit\n\n";
    }
    else {

        while (oras_Destinatie != oras_Start) {
            solutie[nr_solutie++] = oras_Destinatie;
            oras_Destinatie = parinte[oras_Destinatie];
        }
        solutie[nr_solutie] = oras_Start;


        cout << "\nCel mai rapid drum dintre " << nume[oras_Start] << " si " << nume[o_Destinatie] << " este\n";

        for (int i = nr_solutie;i >= 0;i--) {
            cout << nume[solutie[i]] << " ";
        }
        cout << "\nSolutia s-a gasit la limita :" << limita;
    }
    _getch(); //
}