BFS update