Something that distinguishes a breadth first traversal from a depth first traversal, is that the traversal of the neighbors of a particular location does not occur at a moment adjacent to the traversal of the location itself. Each onion layer is traversed whole before starting with the next one, and the layers as a whole are queued one after the other.
[…]