BFS on request graph implemented