class Coordinate
commita3eff67162fb3697417075563325f6a60835a710
authorJochen Keil <jochen.keil@gmail.com>
Mon, 21 Jun 2010 15:39:37 +0000 (21 17:39 +0200)
committerJochen Keil <jochen.keil@gmail.com>
Mon, 21 Jun 2010 15:39:37 +0000 (21 17:39 +0200)
tree9cc23b3aa4d528239a0bcade65ef873e79422b9f
parent5ea7d5dd0f0e4e6511ad6e58693e0eb0dce4291e
class Coordinate
This class is meant to hold an array of coordinates
which represents cities in an x/y manner. From this information it is
possible to compute distances.

class CoordinatePair
Wrapper class for holding a pair of ints (or some other value) which
makes it easier to handle x/y coordinates in a (hash-)map

class TSPLibReader
A simple parser for data files from tsplib.
It works like this:
Forward until one of the string "DISPLAY_DATA_SECTION" or
"NODE_COORD_SECTION" is seen
Then look out for triplets of numbers which end with an end-of-line:
12 345 6789
This will parse most of the tsplib files but not all.
Coordinate.java [new file with mode: 0644]
CoordinatePair.java [new file with mode: 0644]
TSPLibReader.java [new file with mode: 0644]