Update BFS