test/preflow_graph.dim
author kpeter
Thu, 28 Feb 2008 02:54:27 +0000
changeset 2581 054566ac0934
parent 887 ec6a528dafd2
permissions -rw-r--r--
Query improvements in the min cost flow algorithms.

- External flow and potential maps can be used.
- New query functions: flow() and potential().
- CycleCanceling also provides dual solution (node potentials).
- Doc improvements.
     1 p max 10 17
     2 n 2 s
     3 n 9 t
     4 a 1 2 20
     5 a 1 3 0
     6 a 2 2 3
     7 a 2 3 8
     8 a 2 4 8
     9 a 3 6 5
    10 a 4 3 5
    11 a 4 6 5
    12 a 4 7 5
    13 a 5 4 3
    14 a 6 8 3
    15 a 6 7 10
    16 a 6 9 10
    17 a 7 9 8
    18 a 9 10 20
    19 a 9 2 5
    20 a 10 6 5