|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsavi.alg.tsp.Cities
public class Cities
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 |
---|
protected int count
protected int idx
protected double[][] cities
Constructor Detail |
---|
public Cities(int count)
count
- maximum count of citiesMethod Detail |
---|
public void addCity(int x, int y)
x
- coordinate xy
- coordinate ypublic void addCity(double x, double y)
x
- coordinate xy
- coordinate ypublic double distance(int idx1, int idx2)
idx1
- city A indexidx2
- city B index
public int getCount()
public void randomCities(int count)
count
cities randomly
count
- number of citiespublic void gridCities(int x, int y)
x
- number of cities in direction xy
- number of cities in direction ypublic void citiesFromVector(java.util.Vector v)
v
- list of citiespublic double getCityX(int city)
city
- city index
public double getCityY(int city)
city
- city index
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |