instead of creating a new graph with the required edges in Q4 we use the global graph...SLOWER
tried to skip some persons in query4 but does not work since edges are omitted from BFS