pgRouting
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
tsp.h
Go to the documentation of this file.
1 /*PGR-GNU*****************************************************************
2 
3  * Traveling Salesman Problem solution algorithm for PostgreSQL
4  *
5  * Copyright (c) 2006 Anton A. Patrushev, Orkney, Inc.
6  * Copyright (c) 2013 Stephen Woodbridge, iMaptools.com.
7 
8 ------
9 
10 This program is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 2 of the License, or
13 (at your option) any later version.
14 
15 This program is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 GNU General Public License for more details.
19 
20 You should have received a copy of the GNU General Public License
21 along with this program; if not, write to the Free Software
22 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
23 
24 ********************************************************************PGR-GNU*/
25 /*
26  * This code is deprecated
27  */
28 
29 #ifndef SRC_TSP_SRC_TSP_H_
30 #define SRC_TSP_SRC_TSP_H_
31 
32 // define the type of object for the distance matrix
33 #define DTYPE double
34 
35 #include "postgres.h"
36 #include "../../common/src/pgr_types.h"
37 
38 typedef struct point {
39  int id;
42 } point_t;
43 
44 #ifdef __cplusplus
45 extern "C" {
46 #endif
47  int find_tsp_solution(int num, DTYPE *dist, int *p_ids, int source, int end, DTYPE *fit, char* err_msg);
48 #ifdef __cplusplus
49 }
50 #endif
51 
52 #endif // SRC_TSP_SRC_TSP_H_
float8 x
Definition: tsp.h:40
int find_tsp_solution(int num, double *dist, int *p_ids, int source, int end, double *fit, char *err_msg)
Definition: tsplib.c:467
float8 y
Definition: tsp.h:41
double float8
Definition: dijkstra.h:47
#define DTYPE
Definition: tsp.h:33
Definition: tsp.h:38
int id
Definition: tsp.h:39
char * err_msg
Definition: BDATester.cpp:50
struct point point_t