#include <iostream>
#include <fstream>
#include <stdio.h>
#include <string>
#include <sstream>
#include <vector>

using namespace std;

//int GRAF[20][20] = {};
ifstream wartosc;
string linia;
int wierzcholki = 0;
int krawedzie = 0;
int v_pocz, v_konc;
//int ** Macierz; //tablica wskazników
vector<int> *Lista_nast = new vector<int>[wierzcholki+1];

void wczytaj_plik()
{
    //ta funkcja otwiera nam plik i zczytuje ilosc wierzcholkow i krawedzi
    //potrzebnych pozniej do utworzenia macierzy

    wartosc.open("C:\Users\Agata\Desktop\plik.txt", ios::in);
    if(wartosc.good() == true)
    {

        getline(wartosc, linia);
        stringstream ssin(linia);  //dzieki tym trzem linijkom zmieniamy i dzielimy stringa

        ssin >> wierzcholki;        //oraz wprowadzamy konkretne wartosci do odpowiednich zmiennych
        ssin >> krawedzie;

    }
    wartosc.close();

    cout<<"ilosc krawedzi: "<<krawedzie<<endl;
    cout<<"ilosc wierzcholkow: "<<wierzcholki<<endl;


}

void utworz_macierz()
{


    // Lista = new list<int>[wierzcholki];

    wartosc.open("C:\Users\Agata\Desktop\plik.txt", ios::in);
    if(wartosc.good() == true)
    {

        //cout<<"Wszedlem"<<endl;
        getline(wartosc, linia);
        stringstream ssin2(linia);  //dzieki tym trzem linijkom zmieniamy i dizleimy stringa

        ssin2 >> wierzcholki;        //oraz wprowadzamy konkretne wartosci do odpowiednich zmiennych
        ssin2 >> krawedzie;

        for(int i= 0; i<krawedzie; i++ ) //tutaj chce wprawdzac kolejne wartosci do wierzcholkow i uzupelnic wektor
        {   cout<<"Wszedlem hehe"<<endl;        //ale cos mi nie dziala wczytywanie
            wartosc >> v_pocz >> v_konc;
            cout<<"V POCZ: "<<v_pocz<<"     V KONC: "<<v_konc<<endl;
            Lista_nast[v_pocz].push_back(v_konc);
        }/*
        {
            cout<<"Wszed³em hehe"<<endl;
            linia>>v_pocz;
            linia>>v_konc;
            cout<<"V POCZ: "<<v_pocz<<"     V KONC: "<<v_konc<<endl;
            Lista_nast[v_pocz].push_back(v_konc);
        }*/

        for(int i=1; i<=wierzcholki; i++)     // wypisujemy graf
        {
            cout << endl << "Sasiedzi wierzcholka " << i << ": ";
            for(vector<int>::iterator it = Lista_nast[i].begin(); it != Lista_nast[i].end(); ++it)
                cout << *it << ", ";
        }

        delete[]Lista_nast;

    }

    else
        cout<<"Wystapil blad, nei udalo sie wczytac pliku! ;<"<<endl;

}


int main ()
{
    wczytaj_plik();
    utworz_macierz();

    return 0;

}