什么是PriorityVertex？

Question

这里看到的PriorityVertex类型是什么？我也在写一个getMinSpanningTree方法。

Prim's Algorithm

Answer 1

从这个例子中的PriorityVertex只是该提问者创建的类。这是图形中顶点的简单实现。

此类实现Comparable接口。原因是PriorityQueue必须比较其元素。这可以通过两种方式实现：

• 元素必须要么实现Comparable接口
• 或一个Comparator将被传递到PriorityQueue，告诉队列怎样的元素进行比较。

所以PriorityVertex类可以大致如下所示：

class PriorityVertex implements Comparable<PriorityVertex> 
{ 
    private float priority; 

    // Setters, getters ... whatever the vertex needs 
    ... 

    // Implementation of the Comparable interface: 
    @Override 
    public int compareTo(PriorityVertex other) 
    { 
     return Float.compare(this.priority, other.priority); 
    } 
}