CS 2511 Software Analysis and Design

Pictorial Trace of BFS

Note that when a vertex is added to the queue, it is marked as closed (green), so that it cannot be added to the queue again.