Java: Prim di Fibonacci con mucchio? (JGraphT)

Question

JGraphT ha una bella classe di Fibonacci Heap. Come posso usarlo per implementare di Prim minimo spanning tree algoritmo ?

Answer 1

Dovresti scrivere una classe wrapper per rinominare i metodi, dal momento che (da uno sguardo superficiale attraverso il JGraphT Javadocs) esso non sembra che questi sviluppatori implementato l'interfaccia della coda. Quindi devi scrivere un metodo chiamato un'offerta che chiama semplicemente inserto, e così via. (Dal momento che questo è open-source, si dovrebbe considerare fare le modifiche proprio in classe stessa, e l'invio del progetto di codice quando hai finito.)