org.jgrapht.alg.interfaces

Class MaximumFlowAlgorithm.MaximumFlowImpl<E>

java.lang.Object

org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlowImpl<E>

Type Parameters:

E - the graph edge type

All Implemented Interfaces:

MaximumFlowAlgorithm.MaximumFlow<E>

Enclosing interface:

MaximumFlowAlgorithm<V,E>

public static class MaximumFlowAlgorithm.MaximumFlowImpl<E>
extends Object
implements MaximumFlowAlgorithm.MaximumFlow<E>

Default implementation of the maximum flow

Constructor Summary

Constructors

Constructor and Description
MaximumFlowImpl(Double value, Map<E,Double> flow) Create a new maximum flow

Method Summary

Modifier and Type	Method and Description
Map<E,Double>	getFlow() Returns mapping from edge to flow value through this particular edge
Double	getValue() Returns value of the maximum-flow for the given network
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

MaximumFlowImpl

public MaximumFlowImpl(Double value,
                       Map<E,Double> flow)

Create a new maximum flow

Parameters:

value - the flow value

flow - the flow map

Method Detail

getValue

public Double getValue()

Description copied from interface: MaximumFlowAlgorithm.MaximumFlow

Returns value of the maximum-flow for the given network

Specified by:

getValue in interface MaximumFlowAlgorithm.MaximumFlow<E>

Returns:

value of the maximum-flow

getFlow

public Map<E,Double> getFlow()

Description copied from interface: MaximumFlowAlgorithm.MaximumFlow

Returns mapping from edge to flow value through this particular edge

Specified by:

getFlow in interface MaximumFlowAlgorithm.MaximumFlow<E>

Returns:

maximum flow

toString

public String toString()

Overrides:

toString in class Object