.hgignore
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 806 fa6f37d7a25b
parent 517 2b6d5d22bb23
child 866 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@563
    25
cmake/version.cmake
alpar@9
    26
.dirstamp
alpar@9
    27
.libs/*
alpar@9
    28
.deps/*
alpar@128
    29
demo/*.eps
alpar@456
    30
m4/libtool.m4
alpar@456
    31
m4/ltoptions.m4
alpar@456
    32
m4/ltsugar.m4
alpar@456
    33
m4/ltversion.m4
alpar@456
    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@472
    43
^.*objs.*/.*
alpar@85
    44
^test/[a-z_]*$
alpar@385
    45
^tools/[a-z-_]*$
alpar@85
    46
^demo/.*_demo$
alpar@472
    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