JUNG - Пользовательская проблема Edge и Vertex - PullRequest
Новая
       26

JUNG - Пользовательская проблема Edge и Vertex

1 голос
/ 15 сентября 2011

Я определил пользовательское ребро и тип вершины для использования в неориентированном разреженном графе. Проблема в том, что график добавляет несколько ребер, которые я не хочу. Например, учитывая код ниже: 

UndirectedSparseGraph<Vertex, Edge> graphX = new UndirectedSparseGraph<Vertex, Edge>();
graphX.addEdge(new Edge("1#2"), new Vertex("1"), new Vertex("2"));
graphX.addEdge(new Edge("1#2"), new Vertex("1"), new Vertex("2"));
graphX.addEdge(new Edge("2#1"), new Vertex("2"), new Vertex("1"));
graphX.addEdge(new Edge("1#3"), new Vertex("1"), new Vertex("3"));
graphX.addEdge(new Edge("1#4"), new Vertex("1"), new Vertex("4"));

Я специально добавил два одинаковых ребра (первые). Я переопределил метод equals для обоих классов, которые я создал, т. Е. Edge и Vertex, но граф принимает как ребра, так как вершины являются разными, и добавляет все из них. Вот вывод: 

Vertices:1,4,1,1,2,1,1,2,2,3
Edges:1#3[1,3] 1#4[1,4] 1#2[1,2] 1#2[1,2] 2#1[2,1]

Итак, что я делаю не так?

PS. К вашему сведению, вот классы, которые я создал: 

public class Vertex {

    private String id;
    //More info in the future

    public Vertex(String id){
        this.id = id;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    @Override
    public boolean equals(Object obj){
        return ((Vertex) obj).id.equals(this.id);
    }

    @Override
    public String toString(){
        return this.id;
    }

}

public class Edge {

    private String id;
    private double weight;

    public Edge(String id, double weight){
        this.id = id;
        this.weight = weight;
    }

    public Edge(String id){
        this.id = id;
        this.weight = -1;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public double getWeight() {
        return weight;
    }

    public void setWeight(double weight) {
        this.weight = weight;
    }

    @Override
    public boolean equals(Object obj){
        return ((Edge) obj).id.equals(this.id);
    }

    @Override
    public String toString(){
        return this.id;
    }

}

1 Ответ

2 голосов
/ 15 сентября 2011

Это классическая проблема Java, а не специфичная для JUNG. По сути, вы переопределяете equals (), но не hashCode (), и поэтому ваши хеш-коды не "согласуются с equals ()". Посмотрите этот вопрос и его ответы для большего контекста и некоторых решений: Как убедиться, что hashCode () соответствует equals ()?

...