Erweitern Funktion ist nicht richtig für meine Grafik erweitern

Question

Seht jemand etwas offen mit meiner Erweiterungsfunktion unten falsch? Ich habe den privaten Teil der Klasse und meine vertex_node Struktur eingeschlossen, um einen Kontext zu geben. Ich bin mir nicht sicher, warum es nicht richtig expandiert. Jede Hilfe wäre willkommen.

private: 

//list is pointers to vertex nodes; 

struct vertex_node { 
      string name; 
      set <string> edges; 
}; 

vertex_node **list; 

void Graph:: expand() 
{ 

    int new_cap = capacity * 2+1; 
    //creates new larger array 
    vertex_node **larger_array = new vertex_node*[new_cap]; 

    //loop through all elements of old array 
    for(int i = 0; i<capacity; i++){ 
     if(list[i] != NULL){ 

     //rehash each element and place it in new array 
     int a = hash_string(list[i]->name) % new_cap; 

     larger_array[a]   = new vertex_node; 
     larger_array[a]->name = list[i] -> name; 
     larger_array[a]->edges = list[i] -> edges; 
    } 

    //delete old list 
    delete[] list; 
    list = larger_array; 
    capacity = new_cap; 
    } 
} 

Answer 1

Wie ich bereits in meinem Kommentar erwähnt habe, annullieren Sie das ganze Array am Ende der 1. Iteration. Ihr Versuch, ein Speicherleck zu vermeiden, ist lobenswert, aber es muss an zwei Stellen gemacht werden.