commenting all the lines for the methods other than k, focus on get_random_graph_k