Facebook
From Agacia, 5 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 217
  1. #include <iostream>
  2. #include <fstream>
  3. #include <stdio.h>
  4. #include <string>
  5. #include <sstream>
  6. #include <vector>
  7.  
  8. using namespace std;
  9.  
  10. //int GRAF[20][20] = {};
  11. ifstream wartosc;
  12. string linia;
  13. int wierzcholki = 0;
  14. int krawedzie = 0;
  15. int v_pocz, v_konc;
  16. //int ** Macierz; //tablica wskazników
  17. vector<int> *Lista_nast = new vector<int>[wierzcholki+1];
  18.  
  19. void wczytaj_plik()
  20. {
  21.     //ta funkcja otwiera nam plik i zczytuje ilosc wierzcholkow i krawedzi
  22.     //potrzebnych pozniej do utworzenia macierzy
  23.  
  24.     wartosc.open("C:\Users\Agata\Desktop\plik.txt", ios::in);
  25.     if(wartosc.good() == true)
  26.     {
  27.  
  28.         getline(wartosc, linia);
  29.         stringstream ssin(linia);  //dzieki tym trzem linijkom zmieniamy i dzielimy stringa
  30.  
  31.         ssin >> wierzcholki;        //oraz wprowadzamy konkretne wartosci do odpowiednich zmiennych
  32.         ssin >> krawedzie;
  33.  
  34.     }
  35.     wartosc.close();
  36.  
  37.     cout<<"ilosc krawedzi: "<<krawedzie<<endl;
  38.     cout<<"ilosc wierzcholkow: "<<wierzcholki<<endl;
  39.  
  40.  
  41. }
  42.  
  43. void utworz_macierz()
  44. {
  45.  
  46.  
  47.     // Lista = new list<int>[wierzcholki];
  48.  
  49.     wartosc.open("C:\Users\Agata\Desktop\plik.txt", ios::in);
  50.     if(wartosc.good() == true)
  51.     {
  52.  
  53.         //cout<<"Wszedlem"<<endl;
  54.         getline(wartosc, linia);
  55.         stringstream ssin2(linia);  //dzieki tym trzem linijkom zmieniamy i dizleimy stringa
  56.  
  57.         ssin2 >> wierzcholki;        //oraz wprowadzamy konkretne wartosci do odpowiednich zmiennych
  58.         ssin2 >> krawedzie;
  59.  
  60.         for(int i= 0; i<krawedzie; i++ ) //tutaj chce wprawdzac kolejne wartosci do wierzcholkow i uzupelnic wektor
  61.         {   cout<<"Wszedlem hehe"<<endl;        //ale cos mi nie dziala wczytywanie
  62.             wartosc >> v_pocz >> v_konc;
  63.             cout<<"V POCZ: "<<v_pocz<<"     V KONC: "<<v_konc<<endl;
  64.             Lista_nast[v_pocz].push_back(v_konc);
  65.         }/*
  66.         {
  67.             cout<<"Wszed³em hehe"<<endl;
  68.             linia>>v_pocz;
  69.             linia>>v_konc;
  70.             cout<<"V POCZ: "<<v_pocz<<"     V KONC: "<<v_konc<<endl;
  71.             Lista_nast[v_pocz].push_back(v_konc);
  72.         }*/
  73.  
  74.         for(int i=1; i<=wierzcholki; i++)     // wypisujemy graf
  75.         {
  76.             cout << endl << "Sasiedzi wierzcholka " << i << ": ";
  77.             for(vector<int>::iterator it = Lista_nast[i].begin(); it != Lista_nast[i].end(); ++it)
  78.                 cout << *it << ", ";
  79.         }
  80.  
  81.         delete[]Lista_nast;
  82.  
  83.     }
  84.  
  85.     else
  86.         cout<<"Wystapil blad, nei udalo sie wczytac pliku! ;<"<<endl;
  87.  
  88. }
  89.  
  90.  
  91. int main ()
  92. {
  93.     wczytaj_plik();
  94.     utworz_macierz();
  95.  
  96.     return 0;
  97.  
  98. }
  99.  
  100.