Algorithms in a Nutshell

(^144) | Chapter 6: Graph Algorithms
White
Vertex has not yet been visited
Gray
Vertex has been visited, but it may have an adjacent vertex that has not yet
been visited
Black
Vertex has been visited and so have all of its adjacent vertices
Figure 6-9. Depth-First Search fact sheet
Algorithms in a Nutshell
Algorithms in a Nutshell By Gary Pollice, George T. Heineman, Stanley Selkow ISBN:
9780596516246 Publisher: O'Reilly Media, Inc.
Prepared for Ming Yi, Safari ID: [email protected]
Licensed by Ming Yi
Print Publication Date: 2008/10/21 User number: 594243
© 2009 Safari Books Online, LLC. This PDF is made available for personal use only during the relevant subscription term, subject to the Safari Terms of Service. Any other use
Licensed by
Ming Yi