edge.java

本代码可以用于查找指定地图中点与点之间的最短路径

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;
  }
}