Java:Prim与Fibonacci堆? (JGraphT)

时间:2009-11-21 15:17:47

标签: java minimum-spanning-tree jgrapht prims-algorithm fibonacci-heap

JGraphT有一个很好的Fibonacci Heap类。如何使用它来实现Prim's minimum spanning tree algorithm

1 个答案:

答案 0 :(得分:1)

你必须编写一个包装类来重命名这些方法,因为(从粗略看一下JGraphT Javadocs)看起来这些开发人员看起来并不像Queue接口。因此,您必须编写一个名为offer的方法,只需调用insert,依此类推。 (由于这是开源的,你应该考虑在课堂上进行编辑,并在完成后向项目发送你的代码。)