CS 2511 Software Analysis and Design

Pictorial Trace of BFS

Note that although S is adjacent to W, S is not added to the queue, because it is closed.