boost :: edge引起段错误

Question

我试图使用boost图库，并且当我尝试使用boost :: edge（）时出现段错误。完整的代码可以here，但在这里，我做了一个最小的程序有同样的问题（我用“G ++ minimal.cpp”编译）：

#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; 
} 

如果我取消注释的add_edge，remove_edge线，段错误不会发生，并且程序打印预期的

G does not have an edge 1->3 

但有没有办法避免这种骇客？谢谢！

Answer 1

显然，如果需要，add_edge(1,3,G)调用会将顶点添加到图形中。你的第一个电话就是这种情况。然后，它添加从顶点1到顶点3的边。请注意，在此调用之后，顶点的数量为4，因为顶点随后从0索引到3.

随后调用remove_edge(1,3,G)会删除刚刚添加，但保持顶点的数量不变。

另一方面，对edge(1,3,G)的调用不会为图添加任何顶点，返回时的布尔值表示顶点1和3是否连接。有访问冲突是您删除add_edge，因为索引1和3的顶点不存在。

你可以简单地用顶点所需数量的初始化图：

graph_t G(4);