Mercuriallemon-0.x / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/grid_ugraph_demo.in
author deba
Tue, 21 Aug 2007 13:22:21 +0000
changeset 2463 19651a04d056
permissions -rw-r--r--
Query functions: aMatching and bMatching
Modified algorithm function interfaces
ANodeMap<UEdge> matching map
BNodeMap<bool> barrier map

Consistency between augmenting path and push-relabel algorithm
deba@1979 
     1
 
10 8
deba@1979 
     2
 
1 1 10 8
deba@1979 
     3
 
..X....X.X
deba@1979 
     4
 
.XX.X.XX..
deba@1979 
     5
 
....X..XX.
deba@1979 
     6
 
XXXXXX.X..
deba@1979 
     7
 
.........X
deba@1979 
     8
 
.X.XXXXXXX
deba@1979 
     9
 
.X...XX...
deba@1979 
    10
 
.X.X....X.
lemon-0.x