Compute Finish Time

Compute Finish Time

DFS(v)

visit and mark v;

while there is an unmarked vertex w adjacent to v do

DFS(w)

endwhile

Finish_Time := Finish_Time + 1;

f[v] := Finish_Time;

end DFS

{ AdjacencyList and Finish_Time are global}

Previous slide

Next slide

Back to the first slide

View Graphic Version