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
}