DFS

DFS

Used for cycle detection

Test link to another page: First_Page

Implementation

   DFS_visit(u) {
       time = time + 1
       d[u] = time
       color[u] = 'grey'
       for each v in adj[u] {
           if color[u] == white
               DFS_visit(u)
       }
       f[u] = time++
       color[u] = black
   }