makefile.in

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

# Makefile.in generated automatically by automake 1.4a from Makefile.am

# Copyright (C) 1994, 1995-8, 1999 Free Software Foundation, Inc.
# This Makefile.in is free software; the Free Software Foundation
# gives unlimited permission to copy and/or distribute it,
# with or without modifications, as long as this notice is preserved.

# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY, to the extent permitted by law; without
# even the implied warranty of MERCHANTABILITY or FITNESS FOR A
# PARTICULAR PURPOSE.

# Makefile for generating binary program LK from sources.
# $Id: Makefile.am,v 1.36 1998/12/05 22:36:18 neto Exp neto $


SHELL = @SHELL@

srcdir = @srcdir@
top_srcdir = @top_srcdir@
VPATH = @srcdir@
prefix = @prefix@
exec_prefix = @exec_prefix@

bindir = @bindir@
sbindir = @sbindir@
libexecdir = @libexecdir@
datadir = @datadir@
sysconfdir = @sysconfdir@
sharedstatedir = @sharedstatedir@
localstatedir = @localstatedir@
libdir = @libdir@
infodir = @infodir@
mandir = @mandir@
includedir = @includedir@
oldincludedir = /usr/include

DESTDIR =

pkgdatadir = $(datadir)/@PACKAGE@
pkglibdir = $(libdir)/@PACKAGE@
pkgincludedir = $(includedir)/@PACKAGE@

top_builddir = ..

ACLOCAL = @ACLOCAL@
AUTOCONF = @AUTOCONF@
AUTOMAKE = @AUTOMAKE@
AUTOHEADER = @AUTOHEADER@

INSTALL = @INSTALL@
INSTALL_PROGRAM = @INSTALL_PROGRAM@
INSTALL_DATA = @INSTALL_DATA@
INSTALL_SCRIPT = @INSTALL_SCRIPT@
INSTALL_STRIP_FLAG =
transform = @program_transform_name@

NORMAL_INSTALL = :
PRE_INSTALL = :
POST_INSTALL = :
NORMAL_UNINSTALL = :
PRE_UNINSTALL = :
POST_UNINSTALL = :
host_alias = @host_alias@
host_triplet = @host@
BASH = @BASH@
CC = @CC@
CFLAGS = @CFLAGS@
CTANGLE_CMD = @CTANGLE_CMD@
CWEAVE_CMD = @CWEAVE_CMD@
DVIPS = @DVIPS@
DVIPS_CMD = @DVIPS_CMD@
LATEX = @LATEX@
LATEX_CMD = @LATEX_CMD@
MAKEINFO = @MAKEINFO@
MP = @MP@
MP_CMD = @MP_CMD@
PACKAGE = @PACKAGE@
PERL = @PERL@
TEX_CMD = @TEX_CMD@
VERSION = @VERSION@

AM_CFLAGS = 

EXTRA_DIST =  	decluster.dvi 	array.w construct.w copyrt.w decluster.w dict.w distcalc.w dsort.w 	error.w fixincludes.w gb_flip.w gb_flip.ch 	clustcalc.w 	clusternoise.w 	infill.w 	clusterdiscount.w 	fullgrid.w ifs.w jbmr.w kdtree.w 	length.w lk.w mainlk.w memory.w nn.w pool.w read.w resource.w sier.w tspgen.w 	twolevel.w types.w unifd.w unif.w webdefs.w 	tabuhash.w 	dirty.w 	cwebmac.tex compile.c.in 	prng.w prngconfig.h 	jitter.w 	shake.w 	prolog.ps 	prolog.eps 	mkcwebch.pl 	tspps.w 	tsp2matrix.w 	match.w 	ascend.w 	pq.w 	clip.w 	milestone.w 	lgplnotice.tex 	myboiler.w 	scheme0.eps 	scheme1.eps 	scheme2.eps 	scheme3.eps 	scheme4.eps 	scheme5.eps 	scheme6.eps 	scheme7.eps 	scheme8.eps 	scheme9.eps 	scheme10.eps 	scheme11.eps 	scheme12.eps 	boilerplate.w


# Docs should also include ifs.dvi, but that also needs
# fern.eps nicecloud.eps tropicalfish.eps tropicalfisheye.eps

DOCS = array.dvi construct.dvi decluster.dvi dict.dvi distcalc.dvi dsort.dvi 	error.dvi fixincludes.dvi gb_flip.dvi 	fullgrid.dvi jbmr.dvi kdtree.dvi 	length.dvi lk.dvi memory.dvi nn.dvi pool.dvi read.dvi resource.dvi  	sier.dvi tspgen.dvi 	twolevel.dvi unifd.dvi unif.dvi 	dirty.dvi 	prng.dvi 	jitter.dvi 	shake.dvi 	tspps.dvi 	tsp2matrix.dvi 	match.dvi 	ascend.dvi 	pq.dvi 	clip.dvi 	tsp2rwm.dvi 	upper.dvi


bin_PROGRAMS = lk tspgen jitter tspps shake ifs fullgrid unifd unif sier distcalc clip dsorttest dicttest declustertest test_flip prngtest pqtest dirtytest tsp2rwm tsp2matrix kdtreetest clusternoise clusterdiscount clustcalc infill

TESTS = test_flip dicttest declustertest prngtest dsorttest pqtest dirtytest kdtreetest

lk_SOURCES =  	array.c 	array.h 	construct.c 	construct.h 	declevel.h 	decluster.c 	decluster.h 	dict.c 	dict.h 	dirty.c 	dirty.h 	dsort.c 	dsort.h 	error.c 	error.h 	fixincludes.h 	gb_flip.c 	gb_flip.h 	jbmr.c 	jbmr.h 	kdtree.c 	kdtree.h 	length.h 	match.c 	match.h 	milestone.c 	milestone.h 	mainlk.c 	lk.c 	lk.h 	lkconfig.h 	memory.c 	memory.h 	nn.c 	nn.h 	pool.c 	pool.h 	prng.c 	prng.h 	pq.h 	pq.c 	read.c 	read.h 	resource.c 	resource.h 	tabuhash.h 	tabuhash.c 	twolevel.c 	twolevel.h 	ascend.c 	ascend.h 	compile.c 


tspgen_SOURCES =  	dsort.c 	dsort.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	tspgen.c


# read needs gb_flip.
tspps_SOURCES =  	length.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	read.c 	read.h 	tspps.c


# read needs gb_flip.
clusternoise_SOURCES =  	length.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	read.c 	read.h 	pq.c 	pq.h 	dsort.c 	dsort.h 	pool.c 	pool.h 	kdtree.c 	kdtree.h 	decluster.c 	decluster.h 	clusternoise.c


# read needs gb_flip.
infill_SOURCES =  	length.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	read.c 	read.h 	pq.c 	pq.h 	dsort.c 	dsort.h 	pool.c 	pool.h 	kdtree.c 	kdtree.h 	decluster.c 	decluster.h 	infill.c


# read needs gb_flip.
clustcalc_SOURCES =  	length.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	read.c 	read.h 	pq.c 	pq.h 	dsort.c 	dsort.h 	pool.c 	pool.h 	kdtree.c 	kdtree.h 	decluster.c 	decluster.h 	clustcalc.c


# read needs gb_flip.
clusterdiscount_SOURCES =  	length.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	read.c 	read.h 	pq.c 	pq.h 	dsort.c 	dsort.h 	pool.c 	pool.h 	kdtree.c 	kdtree.h 	decluster.c 	decluster.h 	clusterdiscount.c


tsp2matrix_SOURCES =  	length.h 	error.c 	error.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	read.c 	read.h 	tsp2matrix.c


jitter_SOURCES =  	decluster.h 	decluster.c 	dsort.c 	dsort.h 	error.c 	error.h 	kdtree.c 	kdtree.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	pool.c 	pool.h 	prng.c 	prng.h 	prngconfig.h 	pq.c 	pq.h 	read.h 	read.c 	jitter.c


shake_SOURCES =  	decluster.h 	decluster.c 	dsort.c 	dsort.h 	error.c 	error.h 	kdtree.c 	kdtree.h 	memory.c 	memory.h 	gb_flip.c 	gb_flip.h 	pool.c 	pool.h 	prng.c 	prng.h 	prngconfig.h 	pq.c 	pq.h 	read.h 	read.c 	shake.c


ifs_SOURCES = gb_flip.c gb_flip.h ifs.c
unifd_SOURCES = gb_flip.c gb_flip.h unifd.c
unif_SOURCES = gb_flip.c gb_flip.h unif.c
sier_SOURCES = gb_flip.c gb_flip.h sier.c
fullgrid_SOURCES = fullgrid.c
distcalc_SOURCES = error.h error.c memory.h memory.c read.c read.h 	gb_flip.h gb_flip.c 	length.h distcalc.c

tsp2rwm_SOURCES = error.h error.c memory.h memory.c read.c read.h 	gb_flip.h gb_flip.c 	length.h tsp2rwm.c


clip_SOURCES = error.h error.c memory.h memory.c read.c read.h 	gb_flip.h gb_flip.c 	length.h clip.c


BUILT_SOURCES =  	array.c 	array.h 	clustcalc.c 	clusterdiscount.c 	clusternoise.c 	compile.c 	construct.c 	construct.h 	decluster.c 	decluster.h     declustertest.c 	dict.c 	dict.h 	dicttest.c 	dirty.c 	dirty.h 	dirtytest.c 	distcalc.c 	dsort.c 	dsort.h 	dsorttest.c 	error.c 	error.h 	fixincludes.h 	gb_flip.c 	gb_flip.h 	fullgrid.c 	ifs.c 	jbmr.c 	jbmr.h 	kdtree.c 	kdtree.h 	kdtreetest.c 	length.h 	lk.c 	lk.h 	memory.c 	memory.h 	nn.c 	nn.h 	pool.c 	pool.h 	prng.c 	prng.h 	prngtest.c 	read.c 	read.h 	resource.c 	resource.h 	sier.c 	test_flip.c 	tspgen.c 	twolevel.c 	twolevel.h 	unifd.c 	unif.c


# Programs required to process the .w sources.
# ctangle makes .w into .c and .h  (not necessarily both or either)
# cweave makes .w into .tex (.idx and .scn)
# tex makes .tex (and .idx and .scn) into .dvi
CTANGLE = @CTANGLE@
CWEAVE = @CWEAVE@
TEX = @TEX@

# Get default flags from confgure
CTANGLEFLAGS_DEFAULT = @CTANGLEFLAGS_DEFAULT@
CWEAVEFLAGS_DEFAULT = @CWEAVEFLAGS_DEFAULT@

# FIXME: separate tests 
test_flip_SOURCES = test_flip.c gb_flip.c gb_flip.h
dsorttest_SOURCES = dsort.c dsorttest.c
dicttest_SOURCES = dicttest.c dict.c dict.h 	error.c memory.c pool.c gb_flip.c 	error.h memory.h pool.h gb_flip.h 

dirtytest_SOURCES = dirtytest.c dirty.c dirty.h dict.c dict.h 	error.c memory.c pool.c gb_flip.c prng.c 	error.h memory.h pool.h gb_flip.h prng.h

pqtest_SOURCES = pqtest.c pq.c pq.h 	error.c error.h

declustertest_SOURCES = declustertest.c decluster.c decluster.h 	pq.c pq.h resource.c resource.h 	error.c memory.c pool.c gb_flip.c kdtree.c read.c dsort.c 	error.h memory.h pool.h gb_flip.h kdtree.h read.h dsort.h 


kdtreetest_SOURCES = kdtreetest.c 	pq.c pq.h 	error.c memory.c pool.c gb_flip.c kdtree.c read.c dsort.c 	error.h memory.h pool.h gb_flip.h kdtree.h read.h dsort.h 


# If your compiler does not have inlining, then add prng.c to this list.
prngtest_SOURCES = error.c error.h memory.c memory.h gb_flip.c gb_flip.h 	prng.c prng.h prngtest.c fixincludes.h


#########################################################################
# Implicit rules.
# .ch  -- CWEB change files; implicit .ch rules should precede implicit .w rules
# .w   -- CWEB files
# .tex -- TeX files
# .scn -- generated by CWEAVE and used by TeX to typeset programs
# .idx -- index files generated by CWEAVE and used by TeX to typeset programs
# .dvi -- device independent typeset files generated by TeX

SUFFIXES = .ch .w .c .h .o .tex .scn .idx .dvi
mkinstalldirs = $(SHELL) $(top_srcdir)/mkinstalldirs
CONFIG_HEADER = ../config.h
CONFIG_CLEAN_FILES =  compile.c
PROGRAMS =  $(bin_PROGRAMS)


DEFS = @DEFS@ -I. -I$(srcdir) -I..
CPPFLAGS = @CPPFLAGS@
LDFLAGS = @LDFLAGS@
LIBS = @LIBS@
lk_OBJECTS =  array.o construct.o decluster.o dict.o dirty.o dsort.o \
error.o gb_flip.o jbmr.o kdtree.o match.o milestone.o mainlk.o lk.o \
memory.o nn.o pool.o prng.o pq.o read.o resource.o tabuhash.o \
twolevel.o ascend.o compile.o
lk_LDADD = $(LDADD)
lk_DEPENDENCIES = 
lk_LDFLAGS = 
tspgen_OBJECTS =  dsort.o error.o memory.o gb_flip.o tspgen.o
tspgen_LDADD = $(LDADD)
tspgen_DEPENDENCIES = 
tspgen_LDFLAGS = 
jitter_OBJECTS =  decluster.o dsort.o error.o kdtree.o memory.o \
gb_flip.o pool.o prng.o pq.o read.o jitter.o
jitter_LDADD = $(LDADD)
jitter_DEPENDENCIES = 
jitter_LDFLAGS = 
tspps_OBJECTS =  error.o memory.o gb_flip.o read.o tspps.o
tspps_LDADD = $(LDADD)
tspps_DEPENDENCIES = 
tspps_LDFLAGS = 
shake_OBJECTS =  decluster.o dsort.o error.o kdtree.o memory.o gb_flip.o \
pool.o prng.o pq.o read.o shake.o
shake_LDADD = $(LDADD)
shake_DEPENDENCIES = 
shake_LDFLAGS = 
ifs_OBJECTS =  gb_flip.o ifs.o
ifs_LDADD = $(LDADD)
ifs_DEPENDENCIES = 
ifs_LDFLAGS = 
fullgrid_OBJECTS =  fullgrid.o
fullgrid_LDADD = $(LDADD)
fullgrid_DEPENDENCIES = 
fullgrid_LDFLAGS = 
unifd_OBJECTS =  gb_flip.o unifd.o
unifd_LDADD = $(LDADD)
unifd_DEPENDENCIES = 
unifd_LDFLAGS = 
unif_OBJECTS =  gb_flip.o unif.o
unif_LDADD = $(LDADD)
unif_DEPENDENCIES = 
unif_LDFLAGS = 
sier_OBJECTS =  gb_flip.o sier.o
sier_LDADD = $(LDADD)
sier_DEPENDENCIES = 
sier_LDFLAGS = 
distcalc_OBJECTS =  error.o memory.o read.o gb_flip.o distcalc.o
distcalc_LDADD = $(LDADD)
distcalc_DEPENDENCIES = 
distcalc_LDFLAGS = 
clip_OBJECTS =  error.o memory.o read.o gb_flip.o clip.o
clip_LDADD = $(LDADD)
clip_DEPENDENCIES = 
clip_LDFLAGS = 
dsorttest_OBJECTS =  dsort.o dsorttest.o
dsorttest_LDADD = $(LDADD)
dsorttest_DEPENDENCIES = 
dsorttest_LDFLAGS = 
dicttest_OBJECTS =  dicttest.o dict.o error.o memory.o pool.o gb_flip.o
dicttest_LDADD = $(LDADD)
dicttest_DEPENDENCIES = 
dicttest_LDFLAGS = 
declustertest_OBJECTS =  declustertest.o decluster.o pq.o resource.o \
error.o memory.o pool.o gb_flip.o kdtree.o read.o dsort.o
declustertest_LDADD = $(LDADD)
declustertest_DEPENDENCIES = 
declustertest_LDFLAGS = 
test_flip_OBJECTS =  test_flip.o gb_flip.o
test_flip_LDADD = $(LDADD)
test_flip_DEPENDENCIES = 
test_flip_LDFLAGS = 
prngtest_OBJECTS =  error.o memory.o gb_flip.o prng.o prngtest.o
prngtest_LDADD = $(LDADD)
prngtest_DEPENDENCIES = 
prngtest_LDFLAGS = 
pqtest_OBJECTS =  pqtest.o pq.o error.o
pqtest_LDADD = $(LDADD)
pqtest_DEPENDENCIES = 
pqtest_LDFLAGS = 
dirtytest_OBJECTS =  dirtytest.o dirty.o dict.o error.o memory.o pool.o \
gb_flip.o prng.o
dirtytest_LDADD = $(LDADD)
dirtytest_DEPENDENCIES = 
dirtytest_LDFLAGS = 
tsp2rwm_OBJECTS =  error.o memory.o read.o gb_flip.o tsp2rwm.o
tsp2rwm_LDADD = $(LDADD)
tsp2rwm_DEPENDENCIES = 
tsp2rwm_LDFLAGS = 
tsp2matrix_OBJECTS =  error.o memory.o gb_flip.o read.o tsp2matrix.o
tsp2matrix_LDADD = $(LDADD)
tsp2matrix_DEPENDENCIES = 
tsp2matrix_LDFLAGS = 
kdtreetest_OBJECTS =  kdtreetest.o pq.o error.o memory.o pool.o \
gb_flip.o kdtree.o read.o dsort.o
kdtreetest_LDADD = $(LDADD)
kdtreetest_DEPENDENCIES = 
kdtreetest_LDFLAGS = 
clusternoise_OBJECTS =  error.o memory.o gb_flip.o read.o pq.o dsort.o \
pool.o kdtree.o decluster.o clusternoise.o
clusternoise_LDADD = $(LDADD)
clusternoise_DEPENDENCIES = 
clusternoise_LDFLAGS = 
clusterdiscount_OBJECTS =  error.o memory.o gb_flip.o read.o pq.o \
dsort.o pool.o kdtree.o decluster.o clusterdiscount.o
clusterdiscount_LDADD = $(LDADD)
clusterdiscount_DEPENDENCIES = 
clusterdiscount_LDFLAGS = 
clustcalc_OBJECTS =  error.o memory.o gb_flip.o read.o pq.o dsort.o \
pool.o kdtree.o decluster.o clustcalc.o
clustcalc_LDADD = $(LDADD)
clustcalc_DEPENDENCIES = 
clustcalc_LDFLAGS = 
infill_OBJECTS =  error.o memory.o gb_flip.o read.o pq.o dsort.o pool.o \
kdtree.o decluster.o infill.o
infill_LDADD = $(LDADD)
infill_DEPENDENCIES = 
infill_LDFLAGS = 
COMPILE = $(CC) $(DEFS) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CFLAGS) $(CFLAGS)
CCLD = $(CC)
LINK = $(CCLD) $(AM_CFLAGS) $(CFLAGS) $(LDFLAGS) -o $@
DIST_COMMON =  Makefile.am Makefile.in compile.c.in


DISTFILES = $(DIST_COMMON) $(SOURCES) $(HEADERS) $(TEXINFOS) $(EXTRA_DIST)

TAR = gtar
GZIP_ENV = --best
SOURCES = $(lk_SOURCES) $(tspgen_SOURCES) $(jitter_SOURCES) $(tspps_SOURCES) $(shake_SOURCES) $(ifs_SOURCES) $(fullgrid_SOURCES) $(unifd_SOURCES) $(unif_SOURCES) $(sier_SOURCES) $(distcalc_SOURCES) $(clip_SOURCES) $(dsorttest_SOURCES) $(dicttest_SOURCES) $(declustertest_SOURCES) $(test_flip_SOURCES) $(prngtest_SOURCES) $(pqtest_SOURCES) $(dirtytest_SOURCES) $(tsp2rwm_SOURCES) $(tsp2matrix_SOURCES) $(kdtreetest_SOURCES) $(clusternoise_SOURCES) $(clusterdiscount_SOURCES) $(clustcalc_SOURCES) $(infill_SOURCES)
OBJECTS = $(lk_OBJECTS) $(tspgen_OBJECTS) $(jitter_OBJECTS) $(tspps_OBJECTS) $(shake_OBJECTS) $(ifs_OBJECTS) $(fullgrid_OBJECTS) $(unifd_OBJECTS) $(unif_OBJECTS) $(sier_OBJECTS) $(distcalc_OBJECTS) $(clip_OBJECTS) $(dsorttest_OBJECTS) $(dicttest_OBJECTS) $(declustertest_OBJECTS) $(test_flip_OBJECTS) $(prngtest_OBJECTS) $(pqtest_OBJECTS) $(dirtytest_OBJECTS) $(tsp2rwm_OBJECTS) $(tsp2matrix_OBJECTS) $(kdtreetest_OBJECTS) $(clusternoise_OBJECTS) $(clusterdiscount_OBJECTS) $(clustcalc_OBJECTS) $(infill_OBJECTS)

all: all-redirect
.SUFFIXES:
.SUFFIXES: .S .c .ch .dvi .h .idx .o .s .scn .tex .w
$(srcdir)/Makefile.in: Makefile.am $(top_srcdir)/configure.in $(ACLOCAL_M4) 
	cd $(top_srcdir) && $(AUTOMAKE) --gnu --include-deps src/Makefile

Makefile: $(srcdir)/Makefile.in  $(top_builddir)/config.status
	cd $(top_builddir) \
	  && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status