olexander_dan

Untitled

Apr 30th, 2019
312
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. void makeTrail(std::ofstream& ofs, const int& amountOfVertices) {
  2.     std::vector<int> verticesArr(amountOfVertices);
  3.     for (size_t i = 0; i < amountOfVertices; ++i)
  4.         verticesArr[i] = i;
  5.     std::random_device rd;
  6.     std::mt19937 g(rd());
  7.     std::shuffle(verticesArr.begin(), verticesArr.end(), g);
  8.     size_t k = 0;
  9.     while ((k + 1) < amountOfVertices) {
  10.         ofs << verticesArr[k] << ' ';
  11.         ofs << verticesArr[++k] << std::endl;
  12.     }
  13. }
  14.  
  15. void makeTour(std::ofstream& ofs, const int& amountOfVertices) {
  16.     std::vector<int> verticesArr(amountOfVertices);
  17.     for (size_t i = 0; i < amountOfVertices; ++i)
  18.         verticesArr[i] = i;
  19.     std::random_device rd;
  20.     std::mt19937 g(rd());
  21.     std::shuffle(verticesArr.begin(), verticesArr.end(), g);
  22.     size_t k = 0;
  23.     while (true) {
  24.         ofs << verticesArr[k] << ' ';
  25.         if ((k + 1) != amountOfVertices)
  26.             ofs << verticesArr[++k] << std::endl;
  27.         else {
  28.             ofs << verticesArr[0] << std::endl;
  29.             break;
  30.         }
  31.     }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment