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