test/preflow_graph.dim
author deba
Wed, 06 Sep 2006 11:17:12 +0000
changeset 2205 c20b0eb92a33
parent 887 ec6a528dafd2
permissions -rw-r--r--
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/

UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface

MaxMatching + UnionFindTest
Using new iterator interface instead of the old
     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