2.2(tested for large graphs)