Files @ r872:fa6f37d7a25b

Location: LEMON/LEMON-official/.hgignore

Load file history 
r872:fa6f37d7a25b
629 B
text/plain
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
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
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
syntax: glob

*.obj

*.orig

*.rej

*~

*.o

*.log

*.lo

*.tar.*

*.bak

Makefile.in

aclocal.m4

config.h.in

configure

Makefile

config.h

config.log

config.status

libtool

stamp-h1

lemon/lemon.pc

lemon/libemon.la

lemon/stamp-h2

doc/Doxyfile

cmake/version.cmake

.dirstamp

.libs/*

.deps/*

demo/*.eps

m4/libtool.m4

m4/ltoptions.m4

m4/ltsugar.m4

m4/ltversion.m4

m4/lt~obsolete.m4



syntax: regexp

(.*/)?\#[^/]*\#$

(.*/)?\.\#[^/]*$

^doc/html/.*

^doc/.*\.tag

^autom4te.cache/.*

^build-aux/.*

^.*objs.*/.*

^test/[a-z_]*$

^tools/[a-z-_]*$

^demo/.*_demo$

^.*build.*/.*

^doc/gen-images/.*

CMakeFiles

DartTestfile.txt

cmake_install.cmake

CMakeCache.txt