demo/sub_graph_adaptor_demo.dim
author kpeter
Fri, 29 Feb 2008 15:55:13 +0000
changeset 2586 37fb2c384c78
parent 1401 9588dcef6793
permissions -rw-r--r--
Reimplemented Suurballe class.

- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
klao@922
     1
c LEMON max flow problem
marci@867
     2
p max 7 9
marci@867
     3
n 1 s
marci@867
     4
n 7 t
marci@867
     5
a 1 2 3
marci@867
     6
a 1 3 2
marci@867
     7
a 1 4 1
marci@867
     8
a 2 5 3
marci@867
     9
a 3 5 2
marci@867
    10
a 3 7 5
marci@867
    11
a 3 6 3
marci@867
    12
a 4 6 1
marci@867
    13
a 5 7 2
marci@867
    14
a 6 7 4