CS 2511 Software Analysis and Design

Pictorial Trace of BFS

Since R and W are added to the queue, they are closed.

Also, they are added to the queue in the order encountered on S's adjacency list.