Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- void wypisz(vector<int>k)
- {
- for(vector<int>::iterator it=k.begin(); it!=k.end(); it++)
- {
- cout<<" "<<*it;
- }
- }
- class Krawedz
- {
- public:
- int indeks;
- int pocz;
- int wyjsc;
- int waga;
- };
- class Wierzcholek
- {
- public:
- int indeks;
- vector<int> pocz;
- vector<int> wyjsc;
- };
- int main()
- {
- cout<<"Podaj liczbe krawedzi "<<endl;
- int x,w;
- cin>>x;
- vector<Krawedz> nowa(x);
- cout<<"Podaj teraz liczbe wierzcholkow ";
- cin>>w;
- vector<Wierzcholek>wierzcholki(w);
- for(int i=0; i<x; i++)
- {
- wierzcholki[i].indeks=i;
- nowa[i].indeks=i;
- cout<<"Wprowadz krawedz o indeksie "<<i<<endl<<"Podaj poczatek ";
- cin>>nowa[i].pocz;
- if(nowa[i].pocz>w||nowa[i].pocz<0)
- {
- cout<<"Podales nieistniejacy wierzcholek ";
- cin>>nowa[i].pocz;
- }
- else
- {
- wierzcholki[i].pocz.push_back(nowa[i].pocz);
- }
- cout<<"Teraz podaj koncowy wierzolek " ;
- cin>>nowa[i].wyjsc;
- if(nowa[i].wyjsc>w||nowa[i].wyjsc<0)
- {
- cout<<"Podales nieistniejacy wierzcholek ";
- cin>>nowa[i].wyjsc;
- }
- else
- {
- wierzcholki[i].wyjsc.push_back(nowa[i].wyjsc);
- }
- cout<<endl<<"Teraz czas na wage krawedzi ";
- cin>>nowa[i].waga;
- }
- cout<<endl
- <<"Pora na wyprowadzenie krawedzi "<<endl;
- ///wyprowadzanie danych
- for(int i=0; i<x; i++)
- {
- cout<<"Krawedz o indeksie "<<nowa[i].indeks<<" laczy wierzcholek "<<nowa[i].pocz<<" z "<<nowa[i].wyjsc<<" To polaczenie ma wage "<<nowa[i].waga<<endl;
- }
- cout<<"Pora na wyproawdzenie wierzcholkow "<<endl;
- for(int i=0;i<w;i++)
- {
- cout<<"Wierzcholek o indeksie "<<wierzcholki[i].indeks<<" ma nastepujace polaczenia przychadzace ";
- wypisz(wierzcholki[i].pocz) ;
- cout<<" i wychadzace ";
- wypisz(wierzcholki[i].wyjsc);
- cout<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement