Advertisement
Guest User

Untitled

a guest
Jun 26th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.60 KB | None | 0 0
  1.     public void bfs(int startingNode)
  2.     {
  3.         Queue<Vertex> Q = new LinkedList<Vertex>();
  4.         Q.add(this.getVertex(startingNode));
  5.         this.getVertex(startingNode).setVisited(true);
  6.         this.getVertex(startingNode).setPredecessor(-1);
  7.         while(!Q.isEmpty())
  8.         {
  9.             Vertex v = Q.remove();
  10.             for(AdjListNode a:v.getAdjList())
  11.             {
  12.                 Vertex w = this.getVertex(a.getVertexNumber());
  13.                 System.out.printf("%s has edge to %s : set %s's pred to %d\n",v.getWord(),w.getWord(),w.getWord(),v.getIndex());
  14.                 w.setPredecessor(v.getIndex());
  15.                 if(!w.getVisited())
  16.                 {
  17.                     w.setVisited(true);
  18.                     Q.add(w);
  19.                 }
  20.             }
  21.         }
  22.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement