CGAL kruskal孤立边缘

时间:2017-08-13 20:21:26

标签: cgal delaunay kruskals-algorithm

我创建了一个有限的Delaunay图并在其上启动了kruskal MST,似乎在我的一个测试中,我在MST中有一个孤立的边缘(没有连接到其他的)。 这应该发生吗? 如何防止这种情况发生,让我的所有边缘至少连接到图形的其他边缘。

谢谢!

0 个答案:

没有答案