So I have this code which is supposed to read an input from a user and based on it create a graph:

int main() {

    // get the number of graphs a user wants to process
    const int number_of_graphs = get_user_input();

    // start the loop of vertex processor
    for (int i = 0; i < number_of_graphs; i++) {

        // get the number of vertices of a vertex
        const int number_of_vertices = get_user_input();

        // create a graph to store vertices in
        auto** graph = new vertex*[number_of_vertices];

        // start the loop of vertices processor
        for (int j = 0; j < number_of_vertices; j++) {

            // create a vertex
            auto* new_vertex = new vertex(); // !!!

            // get the vertex's degree (i.e. number of its neighbors)
            const int new_vertex_degree = get_user_input();

            // set the vertex's degree
            new_vertex->set_degree(new_vertex_degree);

            // start the loop of adjacency processor
            for (int k = 0; k < new_vertex_degree; k++) {

                // get the next neighbor and add it to the list
                new_vertex->get_neighbors()->push(get_user_input());

            }

            // add the vertex to the graph
            graph[j] = new_vertex;

            // delete new_vertex; ???

        }

        get_degree_sequence(graph, number_of_vertices); // calculate the degree sequence of the graph
        get_connectivity_number(graph, number_of_vertices); // check how many parts the graph consists of
        is_bipartite(graph, number_of_vertices); // check if the graph is bipartite
        get_number_of_edge_complement(graph, number_of_vertices); // calculate the number of missing edges to make the graph a full one

        // delete all the vertices from the graph and the graph itself
        for (int j = 0; j < number_of_vertices; j++) delete graph[j];
        delete [] graph;

    }

    return 0;

}

Valgrind says there is a memory leak cause by this line: auto* new_vertex = new vertex(); // !!!, which I tried to just delete a couple lines further, but this made my program chaotic which is no good.

How do I delete these new_vertex objects without breaking my entire program code?