.hgignore
author Peter Kovacs <kpeter@inf.elte.hu>
Fri, 13 Nov 2009 00:10:33 +0100
changeset 881 aef153f430e1
parent 564 2b6d5d22bb23
child 944 2d9c6566a604
permissions -rw-r--r--
Entirely rework cycle canceling algorithms (#180)

- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- 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