Finish switching to BFS.