使用c ++ boost库从图形中删除顶点及其所有邻居

Question

我想从图G中删除与邻居的顶点w.

我的代码:

// remove all neighbours
MyGraph::adjacency_iterator n_iter, n_end;
for (tr1::tie(n_iter, n_end) = boost::adjacent_vertices (*w, G1); n_iter != n_end; ++n_iter)
{
    boost::remove_vertex(*n_iter, G1);
}

MyGraph::vertex_iterator vertex_iter, vertex_end;
Vertex vertex_w = G[*w];

// remove vertex himself
for (tr1::tie(vertex_iter, vertex_end) = boost::vertices(G1);vertex_iter != vertex_end; ++vertex_iter)
{
    Vertex vertex = G1[*vertex_iter];
    if (vertex.p_index == vertex_w.p_index)
    {
        boost::remove_vertex(*vertex_iter, G1);
        break;
    }
}

我试图迭代相邻的顶点并删除它们.之后,我试图删除顶点w.

但是在启动程序时出现了一些异常和错误.

有人提示我从图表中移除所有邻居并使用Vertex w吗？

更新: 现在我明白为什么上面的代码不起作用(我使用VertexList = vecS).我现在尝试将"顶点"标记为"已删除",并希望删除所有边缘.

图形:

0     1
o-----o
|     |
|     |
o-----o
2     3

码:

typedef boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, Vertex, Edge> MyGraph;
[...]
// *w is Vertex "1"
boost::graph_traits<MyGraph>::adjacency_iterator n_iter, n_end, next;
for (tr1::tie(n_iter, n_end) = boost::adjacent_vertices (*w, G1); n_iter != n_end; ++n_iter)
{
    cout << G1[*n_iter].p_index << endl;
    G1[*n_iter].Graph_Part = Graph_Part::R;
    // boost::clear_vertex(*n_iter, G1); <-- problem
 }
cout << endl << "----" << endl;

如果我取消注释clear_vertex方法,则输出为:

0
3

如果程序删除*n_iter的边缘,则输出仅为:

0

- 循环在一次迭代后结束.

Answer 1

看看这里.remove_vertex不会改变任何边缘.你需要先做clear_vertex它.

一般提示:不要对boost::graph库使用合格的调用,将其称为不合格.我还建议Boost.Range在这种简单的情况下处理迭代.它使范围更清洁,更漂亮.