6
Exercise 1: Depth-first Traversal
Which vertices will be visited during
dfs(g)
:
How can we ensure that
all
vertices are visited?
![[prev]](icon/prev.gif){kind=icon}
6
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pics/graphs/traversal2.png]](Pics/graphs/traversal2.png)