27
Other DFS Examples
Other problems to solve via DFS graph search
checking for the existence of a cycle
determining which connected component each vertex is in
![[Diagram:Pic/example0.png]](Pic/example0.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}