使用boost::make_maximal_planar的测试程序（C/C++）

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

int main() {
// 创建一个无向图
typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS> Graph;

// 添加图中的顶点
Graph graph;
boost::graph_traits::vertex_descriptor v1 = boost::add_vertex(graph);
boost::graph_traits::vertex_descriptor v2 = boost::add_vertex(graph);
boost::graph_traits::vertex_descriptor v3 = boost::add_vertex(graph);
boost::graph_traits::vertex_descriptor v4 = boost::add_vertex(graph);

// 添加图中的边
boost::add_edge(v1, v2, graph);
boost::add_edge(v2, v3, graph);
boost::add_edge(v3, v4, graph);
boost::add_edge(v4, v1, graph);