CGAL kruskal isolated edge

Asked Aug 13 '17 at 20:21

Active Aug 13 '17 at 20:21

Viewed 62 times

I have created a finite Delaunay graph and launched kruskal MST on it, and it seems that in one of my test, I have an isolated edge in the MST (not connected to the others). Is that supposed to happen? How can I prevent that from happening, having all my edges connected to at least on other edge of the graph.

Thanks!

asked Aug 13 '17 at 20:21

Risine

Please put your code and the data set here: https://gist.github.com/ so that we can try to reproduce/understand/explain or fix. – Andreas Fabri Aug 14 '17 at 09:19
Hi, you can find the code/data/explanations there : https://gist.github.com/anonymous/b8f80ccd614e8337b431f0a2e4c294d1#file-gistfile1-txt – Risine Aug 14 '17 at 19:04
noone has an idea? – Risine Aug 28 '17 at 19:38
@risinde: You could try my package at https://christofidesheuristic.codeplex.com/ or post your graph?! – Micromega Aug 29 '17 at 11:32

CGAL kruskal isolated edge

0 Answers0