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