Lines Matching defs:PathCapacity

188       uint64_t PathCapacity = computeAugmentingPathCapacity();
189       while (PathCapacity > 0) {
193           identifyShortestEdges(PathCapacity);
200           PathCapacity = computeAugmentingPathCapacity();
204           augmentFlowAlongPath(PathCapacity);
205           PathCapacity = 0;
217     uint64_t PathCapacity = INF;
225       PathCapacity = std::min(PathCapacity, EdgeCapacity);
229     return PathCapacity;
294   void augmentFlowAlongPath(uint64_t PathCapacity) {
295     assert(PathCapacity > 0 && "found an incorrect augmenting path");
302       Edge.Flow += PathCapacity;
303       RevEdge.Flow -= PathCapacity;
497   void identifyShortestEdges(uint64_t PathCapacity) {
498     assert(PathCapacity > 0 && "found an incorrect augmenting DAG");
503     uint64_t MinCapacity = std::max(PathCapacity / 2, uint64_t(1));