Mercuriallemon / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
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. 
     1 ACLOCAL_AMFLAGS = -I m4

     2 

     3 AM_CXXFLAGS = $(WARNINGCXXFLAGS)

     4 

     5 AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)

     6 LDADD = $(top_builddir)/lemon/libemon.la

     7 

     8 EXTRA_DIST = \

     9 	AUTHORS \

    10 	LICENSE \

    11 	m4/lx_check_cplex.m4 \

    12 	m4/lx_check_glpk.m4 \

    13 	m4/lx_check_soplex.m4 \

    14 	m4/lx_check_coin.m4 \

    15 	CMakeLists.txt \

    16 	cmake/FindGhostscript.cmake \

    17 	cmake/FindCPLEX.cmake \

    18 	cmake/FindGLPK.cmake \

    19 	cmake/FindCOIN.cmake \

    20 	cmake/LEMONConfig.cmake.in \

    21 	cmake/version.cmake.in \

    22 	cmake/version.cmake \

    23 	cmake/nsis/lemon.ico \

    24 	cmake/nsis/uninstall.ico

    25 

    26 pkgconfigdir = $(libdir)/pkgconfig

    27 lemondir = $(pkgincludedir)

    28 bitsdir = $(lemondir)/bits

    29 conceptdir = $(lemondir)/concepts

    30 pkgconfig_DATA =

    31 lib_LTLIBRARIES =

    32 lemon_HEADERS =

    33 bits_HEADERS =

    34 concept_HEADERS =

    35 noinst_HEADERS =

    36 noinst_PROGRAMS =

    37 bin_PROGRAMS =

    38 check_PROGRAMS =

    39 dist_bin_SCRIPTS =

    40 TESTS =

    41 XFAIL_TESTS =

    42 

    43 include lemon/Makefile.am

    44 include test/Makefile.am

    45 include doc/Makefile.am

    46 include tools/Makefile.am

    47 include scripts/Makefile.am

    48 

    49 DIST_SUBDIRS = demo

    50 

    51 demo:

    52 	$(MAKE) $(AM_MAKEFLAGS) -C demo

    53 

    54 MRPROPERFILES = \

    55 	aclocal.m4 \

    56 	config.h.in \

    57 	config.h.in~ \

    58 	configure \

    59 	Makefile.in \

    60 	build-aux/config.guess \

    61 	build-aux/config.sub \

    62 	build-aux/depcomp \

    63 	build-aux/install-sh \

    64 	build-aux/ltmain.sh \

    65 	build-aux/missing \

    66 	doc/doxygen.log

    67 

    68 mrproper:

    69 	$(MAKE) $(AM_MAKEFLAGS) maintainer-clean

    70 	-rm -f $(MRPROPERFILES)

    71 

    72 dist-bz2: dist

    73 	zcat $(PACKAGE)-$(VERSION).tar.gz | \

    74 	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2

    75 

    76 distcheck-bz2: distcheck

    77 	zcat $(PACKAGE)-$(VERSION).tar.gz | \

    78 	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2

    79 

    80 .PHONY: demo mrproper dist-bz2 distcheck-bz2
lemon