Advertisement
Guest User

Untitled

a guest
May 23rd, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.32 KB | None | 0 0
  1. void bfs(int n, vector<vector<int>>& edgelist, vector<int>& dist, queue<int>& q) {
  2.    
  3.     for (int i : edgelist[n]) {
  4.         if (dist[i] != -1) continue;
  5.         dist[i] = dist[n] + 1;
  6.         q.push(i);
  7.     }
  8.  
  9.     if (!q.empty()) {
  10.         n = q.front();
  11.         q.pop();
  12.         bfs(n, edgelist, dist, q);
  13.     }
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement