public Graph() {
    locations = new Location[maximum];
    for (int i=0; i < maximum; i++) {
      locations[i]=new Location(null);
    }
    adjacent = new boolean[maximum][maximum];
    weight = new double[maximum][maximum];    
  }