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

All Superinterfaces:

AbstractFlowAlg, GraphAlgorithm

All Known Implementing Classes:

AbstractAugmentingPathAlg, AugmentingPathBySimpleTraversalAlg

public interface MaxFlowAlg
extends AbstractFlowAlg

A maximum s-t flow algorithm.

Method Summary

double	getTotalFlow() Get the value of the maximum flow.
void	setSource(Node s) Set the source node of the flow.
void	setTarget(Node t) Set the target node of the flow.

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.flow.AbstractFlowAlg

getFlowMap, setEdgeCapacityMap

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

getGraph, run, setGraph

Method Detail

setSource

void setSource(Node s)

Set the source node of the flow.

Parameters:

s - the source node

setTarget

void setTarget(Node t)

Set the target node of the flow.

Parameters:

t - the target node.

getTotalFlow

double getTotalFlow()

Get the value of the maximum flow. May only be called after the algorithm has been run.

Returns:

the value of the maximum flow.