[prev] 64 [next]

Exercise #9: Depth-first Traversal (ii)

Show the DFS 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