[prev] 12 [next]

Exercise #2: Depth-first Traversal (i)

Trace the execution of dfsPathCheck(G,0,5) on:

[Diagram:Pic/traversal0.png]

Consider neighbours in ascending order