Update bfs