bfs changes