Java: Prim avec tas de Fibonacci? (JGraphT)

Question

JGraphT a une belle classe de Fibonacci Heap. Comment puis-je utiliser pour implémenter algorithme d'arbre minimum de Prim ?

Answer 1

Vous devriez écrire une classe wrapper pour renommer les méthodes, car (d'un coup d'œil à travers la JGraphT Javadocs), il ne semble pas que ces développeurs mis en œuvre l'interface de file d'attente. Donc, vous devez écrire une méthode appelée offre qui appelle simplement insert, et ainsi de suite. (Comme il est open-source, vous devriez envisager de faire droit vos modifications dans la classe elle-même, et l'envoi du projet de votre code lorsque vous avez terminé.)