Lines Matching refs:PathCapacity
180 uint64_t PathCapacity = computeAugmentingPathCapacity(); in applyFlowAugmentation() local
181 while (PathCapacity > 0) { in applyFlowAugmentation()
185 identifyShortestEdges(PathCapacity); in applyFlowAugmentation()
192 PathCapacity = computeAugmentingPathCapacity(); in applyFlowAugmentation()
196 augmentFlowAlongPath(PathCapacity); in applyFlowAugmentation()
197 PathCapacity = 0; in applyFlowAugmentation()
209 uint64_t PathCapacity = INF; in computeAugmentingPathCapacity() local
217 PathCapacity = std::min(PathCapacity, EdgeCapacity); in computeAugmentingPathCapacity()
221 return PathCapacity; in computeAugmentingPathCapacity()
286 void augmentFlowAlongPath(uint64_t PathCapacity) { in augmentFlowAlongPath() argument
287 assert(PathCapacity > 0 && "found an incorrect augmenting path"); in augmentFlowAlongPath()
294 Edge.Flow += PathCapacity; in augmentFlowAlongPath()
295 RevEdge.Flow -= PathCapacity; in augmentFlowAlongPath()
489 void identifyShortestEdges(uint64_t PathCapacity) { in identifyShortestEdges() argument
490 assert(PathCapacity > 0 && "found an incorrect augmenting DAG"); in identifyShortestEdges()
495 uint64_t MinCapacity = std::max(PathCapacity / 2, uint64_t(1)); in identifyShortestEdges()