克鲁斯卡尔最小生成树

Question

我正在使用Ubuntu 14.04。 我正在尝试使用我的输入通过Boost Graph Library（版本1.54）Kruskal Minimum Spanning Tree运行CGAL（版本4.5 beta1）。 该代码正是在以下网址中： 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)

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

Answer 1

我引用另一个问题的答案 ：

这是一个Boost错误 ，并且已得到修复：如果其他人从1.54开始看到此行为，只需将其更新为1.55或更高版本即可 。