demo/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:30:45 +0100
changeset 809 22bb98ca0101
parent 400 fa341dd6ab23
permissions -rw-r--r--
Entirely rework CostScaling (#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.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Traits class + named parameter for the LargeCost type used in
internal computations.
- Extend the documentation.
ladanyi@564
     1
AM_CXXFLAGS = $(WARNINGCXXFLAGS)
ladanyi@1
     2
ladanyi@564
     3
AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)
ladanyi@564
     4
LDADD = $(top_builddir)/lemon/libemon.la
ladanyi@1
     5
ladanyi@564
     6
EXTRA_DIST = \
ladanyi@564
     7
	CMakeLists.txt \
ladanyi@564
     8
	digraph.lgf
ladanyi@1
     9
ladanyi@564
    10
noinst_PROGRAMS = \
ladanyi@564
    11
	arg_parser_demo \
ladanyi@564
    12
	graph_to_eps_demo \
ladanyi@564
    13
	lgf_demo
alpar@85
    14
ladanyi@564
    15
arg_parser_demo_SOURCES = arg_parser_demo.cc
ladanyi@564
    16
graph_to_eps_demo_SOURCES = graph_to_eps_demo.cc
ladanyi@564
    17
lgf_demo_SOURCES = lgf_demo.cc