Package com.jgalgo.alg.flow

Class MaximumFlowAbstractWithResidualNet

java.lang.Object

com.jgalgo.alg.connect.MinimumEdgeCutStAbstract

com.jgalgo.alg.flow.MaximumFlowAbstract

com.jgalgo.alg.flow.MaximumFlowAbstractWithResidualNet

All Implemented Interfaces:

MinimumEdgeCutSt, MaximumFlow

Direct Known Subclasses:

MaximumFlowDinic, MaximumFlowDinicDynamicTrees, MaximumFlowPushRelabelDynamicTrees

public abstract class MaximumFlowAbstractWithResidualNet
extends MaximumFlowAbstract

Abstract class for computing a maximum flow in a graph with a residual network.

Author:

Barak Ugav

Constructor Summary

Constructors

Constructor	Description
MaximumFlowAbstractWithResidualNet()	Default constructor.

Method Summary

Methods inherited from class com.jgalgo.alg.flow.MaximumFlowAbstract

computeMaximumFlow, computeMaximumFlow

Methods inherited from class com.jgalgo.alg.connect.MinimumEdgeCutStAbstract

computeMinimumCut, computeMinimumCut

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MaximumFlowAbstractWithResidualNet

public MaximumFlowAbstractWithResidualNet()

Default constructor.