Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 872 fa6f37d7a25b
parent 799 71f9c1f0d808
permissions -rw-r--r--
Entirely rework CapacityScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.
ladanyi@1
     1
ACLOCAL_AMFLAGS = -I m4
ladanyi@1
     2
ladanyi@375
     3
AM_CXXFLAGS = $(WARNINGCXXFLAGS)
ladanyi@375
     4
ladanyi@70
     5
AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)
ladanyi@1
     6
LDADD = $(top_builddir)/lemon/libemon.la
ladanyi@1
     7
ladanyi@1
     8
EXTRA_DIST = \
alpar@320
     9
	AUTHORS \
alpar@5
    10
	LICENSE \
ladanyi@1
    11
	m4/lx_check_cplex.m4 \
ladanyi@1
    12
	m4/lx_check_glpk.m4 \
ladanyi@146
    13
	m4/lx_check_soplex.m4 \
deba@676
    14
	m4/lx_check_coin.m4 \
ladanyi@227
    15
	CMakeLists.txt \
alpar@503
    16
	cmake/FindGhostscript.cmake \
deba@676
    17
	cmake/FindCPLEX.cmake \
alpar@555
    18
	cmake/FindGLPK.cmake \
deba@676
    19
	cmake/FindCOIN.cmake \
ladanyi@799
    20
	cmake/LEMONConfig.cmake.in \
alpar@503
    21
	cmake/version.cmake.in \
alpar@503
    22
	cmake/version.cmake \
alpar@503
    23
	cmake/nsis/lemon.ico \
alpar@503
    24
	cmake/nsis/uninstall.ico
ladanyi@1
    25
ladanyi@1
    26
pkgconfigdir = $(libdir)/pkgconfig
ladanyi@1
    27
lemondir = $(pkgincludedir)
ladanyi@1
    28
bitsdir = $(lemondir)/bits
ladanyi@1
    29
conceptdir = $(lemondir)/concepts
ladanyi@1
    30
pkgconfig_DATA =
ladanyi@1
    31
lib_LTLIBRARIES =
ladanyi@1
    32
lemon_HEADERS =
ladanyi@1
    33
bits_HEADERS =
ladanyi@1
    34
concept_HEADERS =
ladanyi@1
    35
noinst_HEADERS =
ladanyi@1
    36
noinst_PROGRAMS =
ladanyi@1
    37
bin_PROGRAMS =
ladanyi@1
    38
check_PROGRAMS =
alpar@310
    39
dist_bin_SCRIPTS =
ladanyi@1
    40
TESTS =
ladanyi@1
    41
XFAIL_TESTS =
ladanyi@1
    42
ladanyi@1
    43
include lemon/Makefile.am
ladanyi@1
    44
include test/Makefile.am
ladanyi@1
    45
include doc/Makefile.am
ladanyi@1
    46
include tools/Makefile.am
ladanyi@840
    47
include scripts/Makefile.am
ladanyi@1
    48
ladanyi@611
    49
DIST_SUBDIRS = demo
ladanyi@611
    50
ladanyi@611
    51
demo:
ladanyi@611
    52
	$(MAKE) $(AM_MAKEFLAGS) -C demo
ladanyi@611
    53
ladanyi@1
    54
MRPROPERFILES = \
ladanyi@1
    55
	aclocal.m4 \
ladanyi@1
    56
	config.h.in \
ladanyi@1
    57
	config.h.in~ \
ladanyi@1
    58
	configure \
ladanyi@1
    59
	Makefile.in \
ladanyi@1
    60
	build-aux/config.guess \
ladanyi@1
    61
	build-aux/config.sub \
ladanyi@1
    62
	build-aux/depcomp \
ladanyi@1
    63
	build-aux/install-sh \
ladanyi@1
    64
	build-aux/ltmain.sh \
ladanyi@1
    65
	build-aux/missing \
ladanyi@146
    66
	doc/doxygen.log
ladanyi@1
    67
ladanyi@1
    68
mrproper:
ladanyi@1
    69
	$(MAKE) $(AM_MAKEFLAGS) maintainer-clean
ladanyi@1
    70
	-rm -f $(MRPROPERFILES)
ladanyi@1
    71
ladanyi@1
    72
dist-bz2: dist
ladanyi@1
    73
	zcat $(PACKAGE)-$(VERSION).tar.gz | \
ladanyi@1
    74
	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2
ladanyi@1
    75
ladanyi@1
    76
distcheck-bz2: distcheck
ladanyi@1
    77
	zcat $(PACKAGE)-$(VERSION).tar.gz | \
ladanyi@1
    78
	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2
ladanyi@1
    79
ladanyi@611
    80
.PHONY: demo mrproper dist-bz2 distcheck-bz2