demo/digraph.lgf
author |
Peter Kovacs <kpeter@inf.elte.hu> |
|
Thu, 12 Nov 2009 23:45:15 +0100 |
changeset 877 |
fe80a8145653 |
permissions |
-rw-r--r-- |
Small implementation improvements in MCF algorithms (#180)
- Handle max() as infinite value (not only infinity()).
- Better GEQ handling in CapacityScaling.
- Skip the unnecessary saturating operations in the first phase in
CapacityScaling.
- Use vector<char> instead of vector<bool> and vector<int> if it is
possible and it proved to be usually faster.