Algorithms in a Nutshell

(^150) | Chapter 6: Graph Algorithms
The remaining vertices two edges away froms, vertices {7,14,5}, are all in the
queue waiting to be processed. Some vertices three edges away fromshave been
visited—vertices {11,10,12,4}—although BREADTH-FIRSTSEARCHis not yet
done with them. Note that all vertices within the queue are colored gray,
reflecting their active status.
Figure 6-11. Breadth-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