Advertisement
Guest User

Untitled

a guest
May 27th, 2016
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. int ini, fim;
  2. vector<pair<int, int > > adj[100];
  3. bool vis[100];
  4.  
  5. int bfs(){
  6.     queue< pair< int , int> > q;
  7.     q.push(make_pair(ini, 0));
  8.     while(!q.empty()){
  9.         int u = q.front().first;
  10.         int d = q.front().second;
  11.         q.pop();
  12.         if(u==fim)
  13.             return d;
  14.         int t = adj[u].size();
  15.        
  16.         rep(i, 0, t){
  17.             int v = adj[u][i];
  18.                 if(!vis[u])]{
  19.                     q.push(mp(v, d+1));
  20.                     vis[v]=true;
  21.                 }
  22.         }
  23.     }
  24.     return INF;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement