[prev] 55 [next]

Exercise 12: Breadth-first Traversal

Show the BFS order we visit to determine isPath(a,k)

[Diagram:Pics/graphs/isPath-traversal.png]

Assume neighbours are chosen in alphabetical order