2

「カスタマイズされた」頂点とエッジを持つ DirectedWeightedMultigraph が必要です。このコードでは、v1 と v4 は同じキーを持っているため、頂点を 3 つだけにしたいのですが、4 つ持っています。

         DirectedWeightedMultigraph<Vertex, Edge> graph = new DirectedWeightedMultigraph<Vertex, Edge>(Edge.class);

     Vertex v1 = new Vertex("a", "o1");
     Vertex v2 = new Vertex("b", "o2");
     Vertex v3 = new Vertex("c", "o1");
     Vertex v4 = new Vertex("a", "o3");

     graph.addVertex(v1);
     graph.addVertex(v2);
     graph.addVertex(v3);
     graph.addVertex(v4);
     System.out.println("#vertex: "+ graph.vertexSet().size());

これは私の頂点がどのように見えるかです:

public class Vertex {

String key;
String other;

public Vertex(String id, String o){
    key = id;
    other = o;
}

public boolean equals(Object object) {
    if (object == null || !(object instanceof Vertex)) {
        return false;
    }       
    return (this.key == ((Vertex) object).key);
}   

public boolean isAVertex(Set<Vertex> set) {

    boolean result = false;
     for (Vertex v : set) {
            if (this.equals(v)) { 
                result = true;
                break;
            }
     }
    return result;

}

}

私のエッジは次のように見えます

public class Edge {

int cost;   

}

エッジを使用する前に、頂点とエッジの equals と hashCode に関するthisthisを読みました。ParanoidGraph も使用しようとしましたが、機能しません。この問題を解決するために、頂点を追加する前に、特定のキーを持つ頂点が vertexSet にあるかどうかを「手動で」チェックすることにしました。しかし、コードの何が問題なのかがわかりません。まだ 4 つの頂点があります。

         List<Vertex> rowVertices = new ArrayList<Vertex>();
     rowVertices.add(v1);
     rowVertices.add(v2);
     rowVertices.add(v3);
     rowVertices.add(v4);

     Iterator it = rowVertices.iterator();
     while (it.hasNext()) {
         Vertex currentVertex = (Vertex) it.next();

         if (!currentVertex.isAVertex(graph.vertexSet())) {
             graph.addVertex(currentVertex);
         }           
     }

     System.out.println("#vertex: "+ graph.vertexSet().size());
4

0 に答える 0