Compute Start Time

Compute Start Time

DFS(v:Integer)

Start_Time := Start_Time + 1;

d[v] := Start_time;

visit and mark v;

while ther is an unmarked vertex w adjacent to v do

DFS(w);

endwhile

end DFS

{Start_Time and AdjacencyList are global}

Previous slide

Next slide

Back to the first slide

View Graphic Version