Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void spojny(lista *graf, int n, int m)
- {
- vector<int> nie_wyk;
- vector<int> wyk;
- for(int i=1; i<=n; i++)
- {
- nie_wyk.push_back(i);
- }
- int los=rand()%nie_wyk.size();
- int los_wyk;
- wyk.push_back(nie_wyk[los]);
- nie_wyk.erase(nie_wyk.begin()+los);
- for(int i=2; i<=n; i++)
- {
- los=rand()%nie_wyk.size();
- los_wyk=rand()%wyk.size();
- graf[wyk[los_wyk]].dodaj(nie_wyk[los]);
- graf[nie_wyk[los]].dodaj(wyk[los_wyk]);
- wyk.push_back(nie_wyk[los]);
- nie_wyk.erase(nie_wyk.begin()+los);
- }
- for(int i=n; i<=m; i++)
- {
- los=rand()%wyk.size();
- los_wyk=los;
- while(los==los_wyk || graf[los+1].znajdz(los_wyk+1)) los_wyk=rand()%wyk.size();
- graf[los+1].dodaj(los_wyk+1);
- graf[los_wyk+1].dodaj(los+1);
- }
- nie_wyk.clear();
- wyk.clear();
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement