.hgignore
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 872 fa6f37d7a25b
parent 564 2b6d5d22bb23
child 944 2d9c6566a604
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.
alpar@0
     1
syntax: glob
alpar@0
     2
*.obj
alpar@0
     3
*.orig
alpar@0
     4
*.rej
alpar@0
     5
*~
alpar@0
     6
*.o
alpar@9
     7
*.log
alpar@9
     8
*.lo
alpar@9
     9
*.tar.*
ladanyi@153
    10
*.bak
alpar@2
    11
Makefile.in
alpar@2
    12
aclocal.m4
alpar@2
    13
config.h.in
alpar@2
    14
configure
ladanyi@3
    15
Makefile
ladanyi@3
    16
config.h
ladanyi@3
    17
config.log
ladanyi@3
    18
config.status
ladanyi@3
    19
libtool
ladanyi@3
    20
stamp-h1
ladanyi@3
    21
lemon/lemon.pc
ladanyi@3
    22
lemon/libemon.la
ladanyi@3
    23
lemon/stamp-h2
ladanyi@3
    24
doc/Doxyfile
alpar@610
    25
cmake/version.cmake
alpar@9
    26
.dirstamp
alpar@9
    27
.libs/*
alpar@9
    28
.deps/*
alpar@128
    29
demo/*.eps
alpar@479
    30
m4/libtool.m4
alpar@479
    31
m4/ltoptions.m4
alpar@479
    32
m4/ltsugar.m4
alpar@479
    33
m4/ltversion.m4
alpar@479
    34
m4/lt~obsolete.m4
alpar@0
    35
alpar@0
    36
syntax: regexp
alpar@111
    37
(.*/)?\#[^/]*\#$
alpar@298
    38
(.*/)?\.\#[^/]*$
alpar@9
    39
^doc/html/.*
alpar@249
    40
^doc/.*\.tag
alpar@9
    41
^autom4te.cache/.*
alpar@9
    42
^build-aux/.*
alpar@495
    43
^.*objs.*/.*
alpar@85
    44
^test/[a-z_]*$
alpar@400
    45
^tools/[a-z-_]*$
alpar@85
    46
^demo/.*_demo$
alpar@495
    47
^.*build.*/.*
alpar@155
    48
^doc/gen-images/.*
ladanyi@141
    49
CMakeFiles
ladanyi@141
    50
DartTestfile.txt
ladanyi@141
    51
cmake_install.cmake
ladanyi@141
    52
CMakeCache.txt