FilesExpand file tree

 master

/

BFS.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

20 lines (18 loc) · 444 Bytes

 master

/

BFS.java

Top

File metadata and controls

• Code
• Blame

20 lines (18 loc) · 444 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

public class BFS {

void search(Node root) {

Queue queue = new Queue();

root.visited = true;

visit(root);

queue.enqueue(root); // Add to end of queue

while(!queue.isEmpty()) {

Node r = queue.dequeue(); //remove from front of queue

foreach (Node n in r.adjacent) {

if (n.visited == false) {

visit(n);

n.visited = true;

queue.enqueue(n);

}

}

}

}

}