Advertisement
nocturnalmk

sendFishes(int start)

Dec 22nd, 2012
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.55 KB | None | 0 0
  1.     int sendFishes(int start) {
  2.    
  3.         LinkedQueue<Integer> pom = new LinkedQueue<Integer>();
  4.         int count = 0;
  5.         boolean checked[] = new boolean[num_nodes];
  6.         for (int i = 0; i < checked.length; i++) {
  7.             checked[i] = false;
  8.         }
  9.        
  10.         pom.enqueue(start);    
  11.         checked[start] = true;
  12.        
  13.         while (!pom.isEmpty()) {
  14.             int tmp = pom.dequeue();
  15.             count++;
  16.            
  17.             for (int i = 0; i < num_nodes; i++) {
  18.                 if (adjMat[tmp][i] == 1) {
  19.                     if (!checked[i]) {
  20.                         pom.enqueue(i);
  21.                         checked[i] = true;
  22.                     }
  23.                 }
  24.             }
  25.         }
  26.        
  27.         return count-1;
  28.  
  29.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement