Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2014
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.00 KB | None | 0 0
  1. public void BFS()
  2.  {
  3.  // vertrek van startknoop => startknoop aan queue toevoegen
  4.  ds.addToQueue(startKnoop);
  5.  
  6.  ds.verwijderStartknoop(startKnoop);
  7.  
  8.  // tellertje
  9.  int t = 0;
  10.  
  11.  // algoritme, runt zolang er knopen in de queue staan
  12.  while (!ds.queueIsEmpty())
  13.  {
  14.  // werken met 1e knoop in queue
  15.  Knoop w = ds.pollQueue();
  16.  System.out.println("Niveau " + t + " : " + w.getNaam());
  17.  
  18.  // lijst met buren van knoop w
  19.  ArrayList<String> lijstBuren = ds.zoekTakken(takken, w);
  20.  ArrayList<Knoop> gebruikteKnopen = ds.verwijderDubbels(lijstBuren);
  21.  
  22.  if (! gebruikteKnopen.isEmpty())
  23.  {
  24.  for (int i = 0; i < gebruikteKnopen.size(); i++)
  25.  {
  26.  lijstBuren.remove(gebruikteKnopen.get(i).getNaam());
  27.  
  28.  }
  29.  }
  30.  
  31.  System.out.println("Niveau " + (t+1) + " : " + lijstBuren);
  32.  
  33.  // lijst van buren aan queue toevoegen
  34.  for (int i = 0; i < lijstBuren.size(); i++)
  35.  {
  36.  Knoop b = new Knoop(lijstBuren.get(i));
  37.  ds.addToQueue(b);
  38.  }
  39.  
  40.  // takken verwijderen
  41.  ds.verwijderTakken(takken, w);
  42.  t=t+1;
  43.  }
  44.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement