Package com.jgalgo.alg.flow

Class MaximumFlowAbstractWithoutResidualNet

java.lang.Object

com.jgalgo.alg.connect.MinimumEdgeCutStAbstract

com.jgalgo.alg.flow.MaximumFlowAbstract

com.jgalgo.alg.flow.MaximumFlowAbstractWithoutResidualNet

All Implemented Interfaces:

MinimumEdgeCutSt, MaximumFlow

Direct Known Subclasses:

MaximumFlowEdmondsKarp, MaximumFlowPushRelabel

public abstract class MaximumFlowAbstractWithoutResidualNet
extends MaximumFlowAbstract

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

Author:

Barak Ugav

Constructor Summary

Constructors

Constructor	Description
MaximumFlowAbstractWithoutResidualNet()	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

MaximumFlowAbstractWithoutResidualNet

public MaximumFlowAbstractWithoutResidualNet()

Default constructor.