Package net.sourceforge.combean.interfaces.graph.alg.flow

Package class diagram package net.sourceforge.combean.interfaces.graph.alg.flow
Interface Summary
AbstractFlowAlg The base interface for all flow algorithms.
FeasibleFlowAlg A flow algorithm for finding a feasible flow with given flow balance for each node (if one exists).
MaxFlowAlg A maximum s-t flow algorithm.
MinCostFlowAlg A min-cost flow algorithm (with positive flows in the range 0 ... capacity).
MulticommodityCapable This interface may be combined with single commodity flow interfaces, turning them into the equivalent multicommodity flow variant.
MulticommodityMinCostFlowAlg A multicommodity min-cost flow algorithm.