map.h

TSP问题的一个类库 有源代码和stl

/* 
   travelsalesman by Kai Schutte ([e-mail])
   started Feb 8th 2000, file: map.h
   personal research for evolutionary computation (IEEE Spectrum Magazine, Feb '00)
   http://www.webpatterns.net/
*/

/*
  Copyright (C) 2000 Kai Schutte
  
  This program is free software; you can redistribute it and/or
  modify it under the terms of the GNU General Public License
  as published by the Free Software Foundation; either version 2
  of the License, or (at your option) any later version.
  
  This program is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  GNU General Public License for more details.
  
  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
*/

#include <iostream.h>
#include <fstream.h>

struct smap {
  double x;
  double y;
};

class cmap {
 public:
  void read(char* filename);
  void make(char* filename, int num_cities, double xax, double yax);
  double get_x(int city_id);
  double get_y(int city_id); 
  float get_distance(int city_id_1, int city_id_2);
  int get_count();
  void check(int should_be_count, double xax, double yax);
 private:
  int num_cities;
  smap* cities;
};