JGraphT有一个很好的fibonacci堆类。如何使用它来实现Prim's minimum spanning tree algorithm？
最佳答案
您必须编写一个包装器类来重命名这些方法，因为（从jgrapht javadocs的粗略查看）看起来这些开发人员并没有实现队列接口。所以您必须编写一个名为offer的方法，它只调用insert，依此类推。（由于这是开源的，您应该考虑在类本身中正确地进行编辑，并在完成后将项目代码发送给您。）
JGraphT有一个很好的fibonacci堆类。如何使用它来实现Prim's minimum spanning tree algorithm？
最佳答案
您必须编写一个包装器类来重命名这些方法，因为（从jgrapht javadocs的粗略查看）看起来这些开发人员并没有实现队列接口。所以您必须编写一个名为offer的方法，它只调用insert，依此类推。（由于这是开源的，您应该考虑在类本身中正确地进行编辑，并在完成后将项目代码发送给您。）