[prev] 17 [next]

Exercise #3: 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