bfs update