Advertisement
Guest User

Untitled

a guest
May 25th, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. void spojny(lista *graf, int n, int m)
  2. {
  3.     vector<int> nie_wyk;
  4.     vector<int> wyk;
  5.     for(int i=1; i<=n; i++)
  6.     {
  7.         nie_wyk.push_back(i);
  8.     }
  9.     int los=rand()%nie_wyk.size();
  10.     int los_wyk;
  11.     wyk.push_back(nie_wyk[los]);
  12.     nie_wyk.erase(nie_wyk.begin()+los);
  13.     for(int i=2; i<=n; i++)
  14.     {
  15.         los=rand()%nie_wyk.size();
  16.         los_wyk=rand()%wyk.size();
  17.         graf[wyk[los_wyk]].dodaj(nie_wyk[los]);
  18.         graf[nie_wyk[los]].dodaj(wyk[los_wyk]);
  19.         wyk.push_back(nie_wyk[los]);
  20.         nie_wyk.erase(nie_wyk.begin()+los);
  21.     }
  22.     for(int i=n; i<=m; i++)
  23.     {
  24.         los=rand()%wyk.size();
  25.         los_wyk=los;
  26.         while(los==los_wyk || graf[los+1].znajdz(los_wyk+1)) los_wyk=rand()%wyk.size();
  27.         graf[los+1].dodaj(los_wyk+1);
  28.         graf[los_wyk+1].dodaj(los+1);
  29.     }
  30.     nie_wyk.clear();
  31.     wyk.clear();
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement