lista struktur

#include <iostream>
#include <list>
#include <queue>

using namespace std;

struct vertex
{
    int kolor;
    int odleglosc;
    int rodzic;
};

int main()
{
    cout << "Ile wierzcholkow w grafie? ";
    int rozmiar;
    cin >> rozmiar;
   
    vertex wierzcholek[ rozmiar + 1 ];
    list < int > graph[ rozmiar + 1 ];
   
    queue < int > kolejka;
   
    cout << "Ile krawędzi: ";
    int m;
    cin >> m;
   
    //przypisywanie polaczen
    for( int i = 1; i <= m; i++ )
    {
        int v1, v2;
        cin >> v1 >> v2;
        graph[ v1 ].push_back( v2 );
        graph[ v2 ].push_back( v1 ); // ta linijka kodu odpowiada za polaczenie wsteczne, czyli graf nieskierowany
    }
   
    //wyswietlanie sasiadow
   
    /*
      for(int i = 1; i <= rozmiar; i++)
      {
        cout << i << ": ";
   
        // ta petla odpowiada za wyswietlanie wierzcholkow docelowych
        // ta petla moze dzialac jako wizualizacja list sasiedztwa
   
          for(list<int>::iterator j = graph[i].begin(); j != graph[i].end(); j++)
            cout << *j << " ";       
   
   
        // ta petla odpowiada za wyswietlanie wierzcholkow wyjsciowych
        // ta petla powinna dzialac osobno (bez pierwszej petli for) dla grafu nieskierowanego
   
          int act;
          act = i;
          for(int w=act; w>=1; w--)
          {
            for(list<int>::iterator j = graph[w].begin(); j != graph[w].end(); j++)
            if(*j == i)
            cout << w << " ";
          }
   
   
        cout << endl;
        }
    */
   
    //PRZESZUKIWANIE WSZERZ
   
    cout << endl << "Podaj zrodlowy wierzcholek: ";
    int root;
    cin >> root;
   
    for( int i = 1; i <= rozmiar; i++ )
         wierzcholek[ i ].kolor = 0; //0 = bialy
   
    wierzcholek[ root ].kolor = 1; //1 = szary
    wierzcholek[ root ].odleglosc = 0;
    wierzcholek[ root ].rodzic = NULL;
   
    kolejka.push( root );
    int obecny;
    while( kolejka.empty() == false )
    {
        obecny = kolejka.front();
        kolejka.pop();
        for( list < int >::iterator j = graph[ obecny ].begin(); j != graph[ obecny ].end(); j++ )
        {
            if( wierzcholek[ * j ].kolor == 0 )
            {
                wierzcholek[ * j ].kolor = 1;
                wierzcholek[ * j ].odleglosc = wierzcholek[ obecny ].odleglosc + 1;
                wierzcholek[ * j ].rodzic = obecny;
                kolejka.push( * j );
            }
            wierzcholek[ obecny ].kolor = 2; //2 = czarny
        }
    }
    cout << endl << endl;
    for( int i = 1; i <= rozmiar; i++ )
         cout << i << ": " << wierzcholek[ i ].odleglosc << endl;
   
   
    return 0;
}