我正在使用JUNG来构建有向图。我有两个顶点A和B.从A到B有一条边,权重为4。 我想从顶点B到A重量相同的重复边缘4.我有什么方法可以在JUNG中做到这一点吗?
答案 0 :(得分:0)
只要您不将重量用作边缘对象本身,就可以拥有与所需重量相同的边数。也就是说,而不是:
graph.addEdge(4, a, b); // don't do this; you can't tell apart edges with the same weight
你可以创建自己的类,例如:
class MyEdge {
int weight;
public MyEdge(int weight) { this.weight = weight; }
}
...
graph.addEdge(new MyEdge(4), a, b);
您的另一个主要选择是使用其他方式存储边缘权重,例如,从边缘对象到各自权重的地图。