olexander_dan

Untitled

Aug 2nd, 2019
259
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. size_t maxDistUtil(bool** m, const size_t& v, const size_t& size) {
  2.     bool* visited = new bool[size] {};
  3.     visited[v] = true;
  4.  
  5.     size_t dist = 0;
  6.     std::queue<size_t> stack;
  7.     for (auto&& i : adjVertices(m, v, size))
  8.         stack.push(i);
  9.  
  10.     while (!stack.empty()) {
  11.         size_t& p = stack.front();
  12.         stack.pop();
  13.        
  14.  
  15.         for (auto&& i : adjVertices(m, p, size)) {
  16.             if (!visited[i]) {
  17.                 visited[i] = true;
  18.                 stack.push(i);
  19.                 ++dist;
  20.             }
  21.         }
  22.         visited[p] = true;
  23.     }
  24.     delete[]visited;
  25.     return dist;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment