Package com.jgalgo.alg.flow

Class MinimumCostFlowAbstractBasedSupply

java.lang.Object

com.jgalgo.alg.flow.MinimumCostFlowAbstract

com.jgalgo.alg.flow.MinimumCostFlowAbstractBasedSupply

All Implemented Interfaces:

MinimumCostFlow

Direct Known Subclasses:

MinimumCostFlowCostScaling

public abstract class MinimumCostFlowAbstractBasedSupply
extends MinimumCostFlowAbstract

Abstract class for computing a minimum cost flow in a graph, based on a supply solution.

The MinimumCostFlow interface expose a large number of methods of different variants of the minimum cost flow problem. This abstract class implements some of these methods by reducing to a single supply problem, MinimumCostFlowAbstract.computeMinCostFlow(IndexGraph, IWeightFunction, IWeightFunction, IWeightFunction), which is left to the subclasses to implement.

Author:

Barak Ugav

Nested Class Summary

Nested classes/interfaces inherited from interface com.jgalgo.alg.flow.MinimumCostFlow

MinimumCostFlow.Builder

Constructor Summary

Constructors

Constructor	Description
MinimumCostFlowAbstractBasedSupply()	Default constructor.

Method Summary

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

computeMinCostFlow, computeMinCostFlow, computeMinCostMaxFlow, computeMinCostMaxFlow, computeMinCostMaxFlow, computeMinCostMaxFlow

Methods inherited from class java.lang.Object

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

Constructor Details

MinimumCostFlowAbstractBasedSupply

public MinimumCostFlowAbstractBasedSupply()

Default constructor.