#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/maximum_weighted_matching.hpp>
int main() {
typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS,
boost::no_property, boost::property<boost::edge_weight_t, int>> Graph;
typedef boost::property_map<Graph, boost::edge_weight_t>::type WeightMap;
// 创建一个无向图
Graph G;
// 添加顶点
boost::add_vertex(G);
boost::add_vertex(G);
boost::add_vertex(G);
boost::add_vertex(G);
boost::add_vertex(G);
// 添加边以及权重
boost::add_edge(0, 1, 5, G);
boost::add_edge(0, 2, 2, G);
boost::add_edge(1, 3, 1, G);
boost::add_edge(2, 3, 4, G);
boost::add_edge(2, 4, 3, G);
boos