[file head]:
package shortestpath;

/**
* <p>Title: </p>
* <p>Description: </p>
* <p>Copyright: Copyright (c) 2007</p>
* <p>Company: </p>
* @author not attributable
* @version 1.0
*/

//Edge类的一个实例代表着图中的一条边
public class Edge {
public Vertex dest; //一条边的第二个顶点
public double cost; //权值

public Edge(Vertex d,double c) {
dest=d;
cost=c;
}
}

... ...