update bfs