org.jgrapht.alg.interfaces

Class MaximumFlowAlgorithm.MaximumFlowImpl<E>

java.lang.Object

org.jgrapht.alg.interfaces.FlowAlgorithm.FlowImpl<E>

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

Type Parameters:

E - the graph edge type

All Implemented Interfaces:

FlowAlgorithm.Flow<E>, MaximumFlowAlgorithm.MaximumFlow<E>

Enclosing interface:

MaximumFlowAlgorithm<V,E>

public static class MaximumFlowAlgorithm.MaximumFlowImpl<E>
extends FlowAlgorithm.FlowImpl<E>
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
Double	getValue() Returns value of the maximum-flow for the given network
String	toString()

Methods inherited from class org.jgrapht.alg.interfaces.FlowAlgorithm.FlowImpl

getFlowMap

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlow

getFlow

Methods inherited from interface org.jgrapht.alg.interfaces.FlowAlgorithm.Flow

getFlow, getFlowMap

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

toString

public String toString()

Overrides:

toString in class Object