C++ 如何利用CGAL库求欧氏最小生成树？

我有一组2-D点，考虑到每一个点都与另一个点相连，每个点的“边”的权重等于它们之间的距离，我需要找到结果图的MST。 我使用的是这样一个事实，即EMST始终是这个域的delaunay三角剖分的一个子图。我需要三角形作为一个边列表，从中生成一个图形，然后在上面运行Kruskal

还有，我必须采用Delaunay三角剖分法，还是有直接的函数

---

请给出一个示例代码，以确定要包含哪些标题、使用哪个名称空间等。如果可能，请给出这两个问题的答案。

在2D中，三角剖分的边数是线性的。使用计算Delaunay三角剖分后，可以使用图上最小生成树的实现。看到维基百科页面。

如果你提到你正在使用的编程语言可能会有帮助。我不清楚为什么你不直接使用Boost（如C++）。@ FrcScMiTt的VC++在VS2012。@ SLROOOT，这只是普通的Kruskal。这将导致在O（n^2）边上运行该算法。我听说这是没有必要的。