next up previous
Next: Strongly Connected Components Up: CSE 2320: Algorithms and Previous: Pseudocode

Example: Professor Bumstead gets dressed



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

DFS considers vertices in alphabetical order by label.



\psfig{figure=figures/f16-13.ps,width=4in,height=1.2in}

Note that a different order for DFS yields a different schedule.



Copyright © 1998 The University of Texas at Arlington