Question

我创建了一个简单的带有内部邻接表的Boost标记图。当我调用remove_vertex(v1, graph.graph());时，可以看到顶点数量已减少到1，但是当我检查顶点是否仍然存在时，它仍然返回true。

我已经尝试了graph.remove_vertex("1");和remove_vertex(v1, graph.graph());，但这两个似乎都没有删除顶点。

#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/labeled_graph.hpp>
#include <cmath> // infinity

using namespace std;

struct EdgeProperties {
    double weight = INFINITY;
    EdgeProperties() = default;
    EdgeProperties(const double d) : weight(d) {}
};

struct Node
{
    string id;
    Node() = default;
    Node(const string i) : id(i) {} 
};

typedef boost::labeled_graph<boost::adjacency_list<boost::hash_setS, boost::hash_setS, boost::directedS, Node, EdgeProperties>, std::string> BoostGraph;
typedef BoostGraph::vertex_descriptor Vertex;
typedef BoostGraph::edge_descriptor Edge;

int main(){

    BoostGraph graph;

    const Vertex& v1 = add_vertex("1", Node("1"), graph);
    const Vertex& v2 = add_vertex("2", Node("2"), graph);

    const pair<Edge, bool>& edge = add_edge(v1, v2, EdgeProperties(INFINITY), graph);

    assert(2 == boost::num_vertices(graph));
    assert(1 == boost::num_edges(graph));
    assert(boost::edge(v1, v2, graph).second); // edge from v1->v2 exists

    // delete v1
    clear_vertex(v1, graph);
    graph.remove_vertex("1");

    assert(graph.vertex("1") == graph.null_vertex());

    assert(1 == boost::num_vertices(graph));
    assert(0 == boost::num_edges(graph));
    assert(not boost::edge(v1, v2, graph).second); // edge from v1->v2 shouldn't exist anymore

    cout << "All tests passed" << endl;
    return 0;
}

我可以看到assert(1 == boost::num_vertices(graph));在工作，但是当我使用assert(graph.vertex("1") == graph.null_vertex());检查顶点是否存在时，它返回的是false，即顶点1仍然存在。

Answer 1

否，labeled_graph_adapter不知道如何更新或删除标签，这意味着当相应的描述符无效时（例如，当相应的图元素被删除或在其中时），任何标签都将无效。添加任何其他顶点/边后，一些图形模型）。

根据您使用的确切模型，可以通过简单地重新标记现有顶点来完成标签的更新，但是不支持删除操作（只需扫描代码库以查看在_map上执行的所有操作）

出租注意事项：

labeled_graph适配器不是文档库接口的一部分
过去有很多问题，eg.：
- 干杯。放心，我已经通过艰难的方式了解了labeled_graph。坦白说，我对它所处的维护状态感到有些震惊。写些冗长的代码可能比解决泄漏的抽象要容易得多。当然，您可以自行判断。如果继续使用它，也许可以改善它！
- copy_graph - adjacency_list with bundled properties
- https://github.com/boostorg/graph/pull/58

是否可以在邻接列表中的Boost Graph中删除顶点？

1 个答案: