boost :: edge verursacht segfault

Question

Ich versuche, die Boost-Graph-Bibliothek zu verwenden, und ich bekomme einen segfault, wenn ich versuche, boost :: edge() zu verwenden. Der vollständige Code ist verfügbar here, aber hier habe ich ein Minimalprogramm gemacht, die das gleiche Problem hat (ich mit „g ++ minimal.cpp“ bin kompilieren):

#include<stdio.h> 
#include<boost/graph/adjacency_list.hpp> 

using namespace boost; 
using namespace std; 

typedef adjacency_list<> graph_t; 
typedef graph_traits<graph_t>::edge_descriptor edge_descriptor; 

int main(){ 
    graph_t G; 
    //add_edge(1,3,G); 
    //remove_edge(1,3,G); 
    pair<edge_descriptor, bool> res = edge(1,3,G); 
    printf("G does %shave an edge 1->3\n", res.second ? "" : "not "); 
    return 0; 
} 

Wenn ich Kommentar- der add_edge, remove_edge Linien ist, die segfault nicht auftreten und das Programm druckt die erwartete

G does not have an edge 1->3 

aber ist es eine Möglichkeit, solche Hacks zu vermeiden? Vielen Dank!

Answer 1

Offensichtlich fügt der Aufruf add_edge(1,3,G) Scheitelpunkte zum Diagramm bei Bedarf hinzu. Ihr erster Anruf ist in diesem Fall. Dann wird die Kante von Vertex 1 zu Vertex 3 hinzugefügt. Beachten Sie, dass nach diesem Aufruf die Anzahl der Vertices 4 ist, da die Vertices dann von 0 bis 3 indiziert werden nur hinzugefügt, aber die Anzahl der Scheitelpunkte bleibt unverändert.

Der Aufruf an edge(1,3,G) auf der anderen Seite fügt keine Ecke zum Graphen hinzu, der Boolean in der Rückkehr gibt dort an, wenn Scheitelpunkte 1 und 3 verbunden sind oder nicht. Es gibt eine Zugriffsverletzung, wenn Sie die add_edge entfernen, da die Scheitelpunkte bei Index 1 und 3 nicht vorhanden sind.

Sie können einfach die Grafik mit der gewünschten Anzahl von Eckpunkten initialisieren:

graph_t G(4);