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
     1 10 8
     2 1 1 10 8
     3 ..X....X.X
     4 .XX.X.XX..
     5 ....X..XX.
     6 XXXXXX.X..
     7 .........X
     8 .X.XXXXXXX
     9 .X...XX...
    10 .X.X....X.