1 Undirected Breadth First Search F A BCG DE H

2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)

3 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 F 1 F discovered

4 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F Active 0 1 B 1 B discovered

5 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B Active C 1 C discovered

6 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B C Active G 1 G discovered

7 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B C G Active get A finished

8 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G Active A already visited

9 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G Active D 2 D discovered

10 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G D Active E 2 E discovered

11 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G D E Active get F finished

12 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active

13 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active A already visited

14 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active get B finished

15 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: G D E Active A already visited

16 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: G D E Active get C finished

17 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active A already visited

18 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active E already visited

19 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active get G finished

20 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active E already visited

21 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active F already visited

22 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active get D finished

23 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active D already visited

24 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active F already visited

25 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active G already visited

26 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active H 3 H discovered

27 Undirected Breadth First Search F A BCG DE Undiscovered Fringe Finished Queue: H Active get H 3 E finished

28 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active E already visited

29 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active STOP H finished

30 Undirected Breadth First Search F A BCG DE H distance from A