Java 什么是优先顶点？

这里看到的PriorityVertex类型是什么？我还编写了一个getMinSpanningTree方法

本例中的PriorityVertex只是asker创建的一个类。它是图中顶点的简单实现

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

元素必须实现可比较的接口 或者必须将比较器传递给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);
    }
}