Edge-优快云博客

本文链接：https://blog.youkuaiyun.com/haitaoc/article/details/64131046

本文介绍了一个Java类Edge的实现，该类用于表示带有权重的边，并实现了Comparable接口以便进行边之间的比较。Edge类包含顶点和权重属性，并提供了获取权重、顶点以及其他相关信息的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Edge implements Comparable<Edge>
{
    private final int v;            // one vertex
    private final int w;            // the other vertex
    private final double weight;    // edge weight

    public Edge(int v,int w,double weight){
        if (v < 0) throw new IllegalArgumentException("vertex index must be a nonnegative integer");
        if (w < 0) throw new IllegalArgumentException("vertex index must be a nonnegative integer");
        if (Double.isNaN(weight)) throw new IllegalArgumentException("Weight is NaN");
        this.v = v;
        this.w = w;
        this.weight = weight;
    }
    /*
        return the weight of an edge
    */
    public double weight()
    {
        return this.weight;
    }
    /*
        return either of the vertex
    */
    public int either(){
        return v;
    }
    /*
        return the other vertex
    */
    public int other(int vertex){
        if (vertex == v) return w;
        else if (vertex == w) return v;
        else throw new RuntimeException("Inconsistent edge");
    }
    /*
        Compares two edges by weight
    */
    public int compareTo(Edge that){
        return Double.compare(this.weight, that.weight);
    }
    /*
        return a string representation of this edge
    */
    public String toString(){
        return String.format("%d-%d %.5f", v, w, weight);
    }


}