Advertisement
Guest User

Untitled

a guest
Jan 16th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.74 KB | None | 0 0
  1.  Map<V,Integer> m = new HashMap();
  2.         Queue <V> q = new LinkedList();
  3.         int stamp = 0;
  4.         for(V i : g.vertices()){
  5.             if(i.equals(src)){
  6.                 m.put(i,stamp);
  7.             }else{
  8.                 m.put(i,-1);
  9.             }
  10.         }
  11.         q.add(src);
  12.         while(!q.isEmpty()){
  13.             V temp = q.remove();
  14.             stamp++;
  15.             for(V w : g.adjacentFrom(temp)){
  16.                 if(m.get(w) == -1){
  17.                     q.add(w);
  18.                     m.put(w,stamp);
  19.                 }else if(w.equals(dst)){
  20.                     stamp++;
  21.                     m.put(w, stamp);
  22.                     break;
  23.                 }
  24.                
  25.             }
  26.         }
  27.         return stamp;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement