next up previous
Next: Up: Previous:

Depth-First Search



\psfig{figure=figures/f16-9.ps}



Vertex in DFF of T

pred
visited
discover
finish

Note again, Cormen et al. use color instead of visited.

Discover is the time when vertex first visited.

Finish is the time when all vertices reachable from this vertex have been visited.


next up previous
Next: Up: Previous: