bfs changed