[prev] 24 [next]

Exercise #5: Breadth-first Traversal

Show the BFS order in which we visit vertices in this graph when searching for a path from 0 to 6:

[Diagram:Pic/traversal.png]

Consider neighbours in ascending order