vertex.java

来自「本代码可以用于查找指定地图中点与点之间的最短路径」· Java 代码 · 共 33 行

package shortestpath;

import java.util.List;
import java.util.LinkedList;

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


public class Vertex {
  public String name; //顶点的名字
  public List adj; //邻接表
  public double dist; //从开始节点到当前节点的最短路径长度
  public Vertex prev; //最短路径上的此节点的前趋节点
  public int scratch; //
  public Vertex(String nm) {
    name=nm;
    adj=new LinkedList();
    reset();
  }
  public void reset(){
    dist=Graph.INFINITY;
    prev=null;
    scratch=0;
  }
}