[prev] [index] [next]

DFS Examples

Some problems to solve via DFS graph search
  • check for the existence of a cycle (see next)
  • determine which connected component each vertex is in (see later)
  • finding a path between two vertices (see even later)

[Diagram:Pics/graphs/example0.png]