1

Is there an implementation of prim's algorithm or any other algorithm in geotools graph package for solving the minimum spanning tree problem?

Ilias Koritsas
  • 33
  • 1
  • 5

1 Answers1

1

The short answer is no, it is not implemented. But from a quick look at the algorithm it should be possible to implement in GeoTools' graph module. Check out the code in org.geotools.graph.traverse and org.geotools.graph.traverse.standard.

If you get one working the PR's are always welcome.

Ian Turton
  • 10,018
  • 1
  • 28
  • 47
  • Thanks for answering. Currently I am working on some other algorithms in the graph package, and I wanted it just for case. But when I have the time i'll try to implement it. So again, thanks for your answer! You saved me from hours of pointless search. – Ilias Koritsas Oct 19 '16 at 15:54