Update BFS.