Class MinimumCostFlowAbstractBasedSourceSink

java.lang.Object
com.jgalgo.alg.flow.MinimumCostFlowAbstract
com.jgalgo.alg.flow.MinimumCostFlowAbstractBasedSourceSink
All Implemented Interfaces:
MinimumCostFlow
Direct Known Subclasses:
MinimumCostFlowCycleCanceling

public abstract class MinimumCostFlowAbstractBasedSourceSink extends MinimumCostFlowAbstract
Abstract class for computing a minimum cost flow in a graph, based on a source-sink 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 source-sink problem, MinimumCostFlowAbstract.computeMinCostMaxFlow(IndexGraph, IWeightFunction, IWeightFunction, int, int), which is left to the subclasses to implement.

Author:
Barak Ugav
  • Constructor Details

    • MinimumCostFlowAbstractBasedSourceSink

      public MinimumCostFlowAbstractBasedSourceSink()
      Default constructor.