このjgraphtインターフェースクラスを使用して、グラフにエッジの重みまたはコストを含めたい:
package org.jgrapht;
public interface WeightedGraph<V extends Object, E extends Object> extends Graph<V, E> {
public static final double DEFAULT_EDGE_WEIGHT = 1.0;
public void setEdgeWeight(E e, double d);
}