2. 1 Undirected Breadth First Search F A BCG DE H

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

21. 20 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active 0 1 1 1 1 2 2 E already visited

22. 21 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active 0 1 1 1 1 2 2 F already visited

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

24. 23 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 D already visited

25. 24 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 F already visited

26. 25 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 G already visited

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

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

29. 28 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 3 E already visited

30. 29 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active STOP 0 1 1 1 1 2 2 3 H finished

31. 30 Undirected Breadth First Search F A BCG DE H 0 1 1 1 1 2 2 3 distance from A