demo/sub_graph_adaptor_demo.dim
author deba
Sat, 17 Nov 2007 20:58:11 +0000
changeset 2514 57143c09dc20
parent 1401 9588dcef6793
permissions -rw-r--r--
Redesign the maximum flow algorithms

Redesigned interface
Preflow changed to use elevator
Edmonds-Karp does not use the ResGraphAdaptor
Goldberg-Tarjan algorithm (Preflow with Dynamic Trees)
Dinitz-Sleator-Tarjan (Blocking flow with Dynamic Tree)
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