savi.alg.tsp
Class Cities

java.lang.Object
  extended by savi.alg.tsp.Cities

public class Cities
extends java.lang.Object

Class representing TSP (traveling salesman problem) instance.


Field Summary
protected  double[][] cities
          list of cities
protected  int count
          number of cities
protected  int idx
          internal index for adding cities
 
Constructor Summary
Cities(int count)
          Creates a new instance of Cities, initialize internal variables
 
Method Summary
 void addCity(double x, double y)
          Adds a city to the instance
 void addCity(int x, int y)
          Adds a city to the instance
 void citiesFromVector(java.util.Vector v)
          Load instance from vector
 double distance(int idx1, int idx2)
          Count distance between two cities
 double getCityX(int city)
          Return coordinate x of city with given index
 double getCityY(int city)
          Return coordinate y of city with given index
 int getCount()
          Return number of cities in the instance
 void gridCities(int x, int y)
          Generate grid of cities
 void randomCities(int count)
          Cretate count cities randomly
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

count

protected int count
number of cities


idx

protected int idx
internal index for adding cities


cities

protected double[][] cities
list of cities

Constructor Detail

Cities

public Cities(int count)
Creates a new instance of Cities, initialize internal variables

Parameters:
count - maximum count of cities
Method Detail

addCity

public void addCity(int x,
                    int y)
Adds a city to the instance

Parameters:
x - coordinate x
y - coordinate y

addCity

public void addCity(double x,
                    double y)
Adds a city to the instance

Parameters:
x - coordinate x
y - coordinate y

distance

public double distance(int idx1,
                       int idx2)
Count distance between two cities

Parameters:
idx1 - city A index
idx2 - city B index
Returns:
distance

getCount

public int getCount()
Return number of cities in the instance

Returns:
number of cities in

randomCities

public void randomCities(int count)
Cretate count cities randomly

Parameters:
count - number of cities

gridCities

public void gridCities(int x,
                       int y)
Generate grid of cities

Parameters:
x - number of cities in direction x
y - number of cities in direction y

citiesFromVector

public void citiesFromVector(java.util.Vector v)
Load instance from vector

Parameters:
v - list of cities

getCityX

public double getCityX(int city)
Return coordinate x of city with given index

Parameters:
city - city index
Returns:
coordinate x

getCityY

public double getCityY(int city)
Return coordinate y of city with given index

Parameters:
city - city index
Returns:
coordinate y