BFS changes