demo/simann_maxcut_demo.lgf
author kpeter
Thu, 28 Feb 2008 02:54:27 +0000
changeset 2581 054566ac0934
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.
ladanyi@1919
     1
@nodeset
ladanyi@1919
     2
label
ladanyi@1919
     3
0
ladanyi@1919
     4
1
ladanyi@1919
     5
2
ladanyi@1919
     6
3
ladanyi@1919
     7
4
ladanyi@1919
     8
5
ladanyi@1919
     9
6
ladanyi@1919
    10
@edgeset
ladanyi@1919
    11
        weight
ladanyi@1919
    12
0   3   1
ladanyi@1919
    13
0   4   1
ladanyi@1919
    14
1   5   1
ladanyi@1919
    15
5   2   1
ladanyi@1919
    16
6   2   1
ladanyi@1919
    17
0   1   1
ladanyi@1919
    18
2   1   1
ladanyi@1919
    19
3   4   1
ladanyi@1919
    20
4   5   1
ladanyi@1919
    21
5   6   1
ladanyi@1919
    22
@end