Node.java

package cph.instance;

public class Node {

    private int index;
    private Instance instance;

    public Node(int index, Instance instance) {
        this.index = index;
        this.instance = instance;
    }

    public int getDistanceTo(Node node) {
        // Euclidean distance between the coordinates of the two nodes
        double dx = Math.pow(instance.getX(node.index) - instance.getX(index), 2);
        double dy = Math.pow(instance.getY(node.index) - instance.getY(index), 2);

        return (int) Math.sqrt(dx + dy);
    }

    public int getIndex() {
        return index;
    }

    @Override
    public int hashCode() {
        return index;
    }

    @Override
    public boolean equals(Object o) {
        if (o instanceof Node node) {
            return index == node.index;
        } else {
            return false;
        }
    }

    @Override
    public String toString() {
        return Integer.toString(index);
    }

}