Boost 试图将顶点添加到现有图形时代码崩溃

Boost 试图将顶点添加到现有图形时代码崩溃,boost,Boost,我正在尝试将顶点添加到现有图形的简单任务,但代码崩溃: typedef adjacency_matrix<undirectedS> UGraph; graph_traits<UGraph>::vertex_descriptor u; UGraph G(2); int numOfComponents = 0; int numOfVertices = 0; numOfVertices = num_vertices(G); //numOfVertices = 2 vect

我正在尝试将顶点添加到现有图形的简单任务,但代码崩溃:

typedef adjacency_matrix<undirectedS> UGraph;
graph_traits<UGraph>::vertex_descriptor u;

UGraph G(2);

int numOfComponents = 0;
int numOfVertices = 0;

numOfVertices = num_vertices(G); //numOfVertices = 2
vector<int> component(numOfVertices);
numOfComponents = connected_components(G, &component[0]); //numOfComponents = 2
typedef邻接矩阵图;
图\特征::顶点\描述符u;
ugg(2);
int numOfComponents=0;
int numoftexts=0;
numoftexts=num_顶点(G)//numoftexts=2
向量分量(numof顶点);
numOfComponents=连接的_组件(G和组件[0])//numOfComponents=2
到目前为止,这似乎是合乎逻辑的-两个顶点,没有连接,所以有两个连接的组件

现在,当我尝试添加顶点时:

u = vertex(3, G); //u=3
add_vertex(u,G); // <--- crashes here
u=顶点(3,G)//u=3

添加_顶点(u,G);// 这是一个矩阵。它具有固定大小(nxn,其中n是顶点数)

无法“寻址”第三个顶点,因为它不存在于2x2矩阵中

add_edge
仅为
MutableGraph
MutablePropertyGraph
(带属性)定义<代码>邻接矩阵
不为这些概念建模


感谢您的回答,是否有添加\顶点、删除\顶点、添加\边、删除边的无向图示例?时间复杂性很重要。。