Kruskal最小生成树

Question

我正在使用Ubuntu 14.04。我正在尝试使用Boost Graph Library（版本1.54）运行CGAL（版本4.5 beta1）和我的输入Kruskal最小生成树。代码完全在此网址中：https://doc.cgal.org/4.2/CGAL.CGAL.CGAL-and-the-Boost-Graph-Library/html/BGL_triangulation_2_2emst_8cpp-example.html

我的输入是

0. 0.
1. 1.
0. 2.
1. 0.

但是当我运行它时，输出效果不佳。这是最小生成树（EMST）中边的输出。每条线是一条边是一对点。

(0 6.95331e-310) - (0 0)
(1 1) - (1 0)
(1 1) - (0 2)

但是，当我打印Delaunay三角测量时，输出是预期的。

(0 0) - (0 2)
(0 0) - (1 1)
(1 1) - (0 2)
(1 1) - (1 0)
(0 0) - (1 0)

我认为它应该是（0,0）在EMST输出的第一行。此外，我认为EMST应该包含(0 0) - (1 0)而不是(0 0) - (0 0)。我不知道根本原因以及如何解决这个问题。

Answer 1

我引用the answer to another question：

  

这是一个Boost bug，已经修复：如果有人看到的话   此行为来自1.54，只是update to 1.55 or newer。