net.sourceforge.combean.interfaces.graph.alg.flow
Interface AbstractFlowAlg

All Superinterfaces:

GraphAlgorithm

All Known Subinterfaces:

FeasibleFlowAlg, MaxFlowAlg, MinCostFlowAlg, MulticommodityMinCostFlowAlg

All Known Implementing Classes:

AbstractAugmentingPathAlg, AugmentingPathBySimpleTraversalAlg, MinCostFlowByLPAlg, MulticommodityMinCostFlowByLPAlg

public interface AbstractFlowAlg
extends GraphAlgorithm

The base interface for all flow algorithms.

Method Summary

FixedDoubleEdgeMap	getFlowMap() Return the calculated flow.
void	setEdgeCapacityMap(FixedDoubleEdgeMap edgeCapacities) Set the edge capacities.

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.GraphAlgorithm

getGraph, run, setGraph

Method Detail

setEdgeCapacityMap

void setEdgeCapacityMap(FixedDoubleEdgeMap edgeCapacities)

Set the edge capacities.

Parameters:

edgeCapacities - a map containing the edge capacities.

getFlowMap

FixedDoubleEdgeMap getFlowMap()

Return the calculated flow. May only be called after the algorithm has been executed.

Returns:

the calculated flow.