Java: Prim ist mit Fibonacci Haufen? (JGraphT)

Question

JGraphT hat eine schöne Fibonacci-Heap-Klasse. Wie kann ich es verwenden, um zu implementieren Prim minimalen Spanning-Tree-Algorithmus ?

Answer 1

Sie müßten eine Wrapper-Klasse schreiben, die Methoden zu benennen, da (von einem flüchtigen Blick durch die JGraphT Javadocs) sieht es nicht wie diese Entwickler den Queue-Schnittstelle implementiert. So haben Sie eine Methode namens Angebot zu schreiben, dass nur Anrufe einzufügen, und so weiter. (Da diese Open-Source ist, sollten Sie Ihre Änderungen direkt in der Klasse erwägen, sich und das Senden von dem Projekt Code, wenn Sie fertig sind.)