如何在JUNG中添加重复边缘

时间:2015-07-06 21:40:53

标签: java jung

我正在使用JUNG来构建有向图。我有两个顶点A和B.从A到B有一条边,权重为4。 我想从顶点B到A重量相同的重复边缘4.我有什么方法可以在JUNG中做到这一点吗?

1 个答案:

答案 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);

您的另一个主要选择是使用其他方式存储边缘权重,例如,从边缘对象到各自权重的地图。