20
Exercise #4: Depth-first Traversal (iii)
Show how the stack evolves when executing
findPathDFS(g,0,5)
on:
Push neighbours in
descending
order … so they get popped in ascending order
![[prev]](icon/prev.gif){kind=icon}
20
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/traversal0.png]](Pic/traversal0.png)