Boost库是C++的一个重要扩展库，它提供了众多高效实用的算法和数据结构

Boost库是C++的一个重要扩展库，它提供了众多高效实用的算法和数据结构。其中，two_graphs_common_spanning_trees是Boost图形库中的一个重要算法，该算法可以计算两个无向图之间存在的公共生成树，本篇文章将介绍如何使用该算法并提供测试程序。

首先，需要在程序中引入Boost库及其图形库：

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/two_graphs_common_spanning_trees.hpp>

接下来，定义两个无向图：

//图1
boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS> g1(4); 
boost::add_edge(0, 1, g1);
boost::add_edge(1, 2, g1);
boost::add_edge(2, 3, g1);
boost::add_edge(3, 0, g1);

//图2
boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS> g2(4); 
boost::add_edge(0, 2, g2);
boost::add_edge(2, 3, g2);
boost::add_edge(3, 1, g2); 
boost::add_edge(1, 0, g2);