BFS (cont)

• Nothing to be done for “e” or “g”. From “d” we add “h” to the queue and d-h to the spanning tree.

• Queue: “h”