Джава:Прим с кучей Фибоначчи?(ДжГрафТ)

Question

JGraphT имеет хороший класс кучи Фибоначчи.Как я могу использовать его для реализации Алгоритм минимального связующего дерева Прима?

Answer 1

Вам придется написать класс-оболочку для переименования методов, поскольку (при беглом просмотре документации JGraphT Javadocs) не похоже, что эти разработчики реализовали интерфейс Queue.Итак, вам нужно написать метод Offer, который просто вызывает Insert и так далее.(Поскольку это открытый исходный код, вам следует рассмотреть возможность внесения изменений прямо в самом классе и отправить проекту свой код, когда вы закончите.)