[prev] 57 [next]

Exercise 13: Depth-first Traversal

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

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

Assume neighbours are chosen in alphabetical order