# Breadth First Search Implementation in Java

22:45

__Breadth First Search Implementation in Java__

depth-first-search-implementation-in-java

/*

1. Pick a vertex.

2. Get Adjacent Vertex.

3. Insert in queue ( at tail)

4. Remove vertex from queue( head)

5. Do until no vertex left in a queue.

*/

```
```

void searchBFS() {

//this is how we define queue using LinkedList Queue<Character> queue=new LinkedList<Character>(); queue.add(vertexlist[0].label); while(!queue.isEmpty()) {

//element at head (Function in main graph class please use above link) ArrayList adjvertex=getNeighbours(queue.peek());

System.out.println(queue.peek()); //element removed at head

queue.remove();

if(adjvertex!=null) { for(int i=0;i<adjvertex.size();i++) { //element added at tail queue.add((Character) adjvertex.get(i)); } } } }

## 0 comments