Updating the bredth first search mechanism