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

sudo apt-get install libboost-all-dev

#include <iostream>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/remove_vertex.hpp>
#include <boost/graph/graph_utility.hpp>

using namespace boost;

int main() {
    // 定义一个无向图，顶点集合为{0, 1, 2, 3, 4}，边集合为{(0, 1), (0, 2), (1, 3), (2, 3)}
    typedef graph_traits<undirected_graph>::vertex_descriptor vertex_descriptor;
    typedef graph_traits<undirected_graph>::edge_descriptor edge_descriptor;
    typedef undirected_graph<vertex_descriptor, edge_descriptor> graph;

    graph g(5);

    add_edge(0, 1, g);
    add_edge(0, 2, g);
    add_edge(1, 3, g);
    add_edge(2, 3, g);

    // 从图中删除顶点 2 及与其相邻的边
    remove_vertex(2, g);

    // 输出删除后的图形
    std::cout << "After removing vertex 2:" << std::endl;
    print_graph(g);

    return 0;
}

After removing vertex 2:
0--1
0--3
1--3