Advertisement
Guest User

Untitled

a guest
Sep 18th, 2019
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.11 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5. void wypisz(vector<int>k)
  6. {
  7.  
  8.     for(vector<int>::iterator it=k.begin(); it!=k.end(); it++)
  9.     {
  10.         cout<<" "<<*it;
  11.     }
  12. }
  13. class Krawedz
  14. {
  15. public:
  16.     int indeks;
  17.     int pocz;
  18.     int wyjsc;
  19.     int waga;
  20. };
  21. class Wierzcholek
  22. {
  23. public:
  24.     int indeks;
  25.     vector<int> pocz;
  26.     vector<int> wyjsc;
  27.  
  28.  
  29. };
  30. int main()
  31. {
  32.  
  33.     cout<<"Podaj liczbe krawedzi "<<endl;
  34.     int x,w;
  35.     cin>>x;
  36.     vector<Krawedz> nowa(x);
  37.  
  38.     cout<<"Podaj teraz liczbe wierzcholkow ";
  39.     cin>>w;
  40.     vector<Wierzcholek>wierzcholki(w);
  41.  
  42.     for(int i=0; i<x; i++)
  43.     {
  44.         wierzcholki[i].indeks=i;
  45.         nowa[i].indeks=i;
  46.         cout<<"Wprowadz krawedz o indeksie "<<i<<endl<<"Podaj poczatek ";
  47.         cin>>nowa[i].pocz;
  48.         if(nowa[i].pocz>w||nowa[i].pocz<0)
  49.         {
  50.             cout<<"Podales nieistniejacy wierzcholek ";
  51.             cin>>nowa[i].pocz;
  52.         }
  53.         else
  54.         {
  55.             wierzcholki[i].pocz.push_back(nowa[i].pocz);
  56.         }
  57.         cout<<"Teraz podaj koncowy wierzolek " ;
  58.         cin>>nowa[i].wyjsc;
  59.         if(nowa[i].wyjsc>w||nowa[i].wyjsc<0)
  60.         {
  61.             cout<<"Podales nieistniejacy wierzcholek ";
  62.             cin>>nowa[i].wyjsc;
  63.         }
  64.         else
  65.         {
  66.             wierzcholki[i].wyjsc.push_back(nowa[i].wyjsc);
  67.         }
  68.  
  69.         cout<<endl<<"Teraz czas na wage krawedzi ";
  70.         cin>>nowa[i].waga;
  71.  
  72.     }
  73.     cout<<endl
  74.         <<"Pora na wyprowadzenie krawedzi "<<endl;
  75. ///wyprowadzanie danych
  76.     for(int i=0; i<x; i++)
  77.     {
  78.         cout<<"Krawedz o indeksie "<<nowa[i].indeks<<" laczy wierzcholek "<<nowa[i].pocz<<" z "<<nowa[i].wyjsc<<" To polaczenie ma wage "<<nowa[i].waga<<endl;
  79.     }
  80.     cout<<"Pora na wyproawdzenie wierzcholkow "<<endl;
  81.     for(int i=0;i<w;i++)
  82.     {
  83.         cout<<"Wierzcholek  o indeksie "<<wierzcholki[i].indeks<<" ma nastepujace polaczenia przychadzace ";
  84.         wypisz(wierzcholki[i].pocz) ;
  85.          cout<<" i wychadzace ";
  86.           wypisz(wierzcholki[i].wyjsc);
  87.           cout<<endl;
  88.     }
  89.  
  90.         return 0;
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement