「カスタマイズされた」頂点とエッジを持つ 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 に関するthisとthisを読みました。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());