标签: c++ algorithm boost cgal
我想为无向图实现略微改变的Christofides算法,其顶点是2D点。好像我只需要CGAL进行三角测量,其他一切都是在boost中提供的。我错了吗?
有没有更好的方法将Point_set_2类中的图形复制到boost的adjacency_list中(除了迭代邻接列表并为每个邻居添加边缘之外)?