Module org.jgrapht.core

Package 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	Description
MaximumFlowImpl(Double value, Map<E,Double> flow)	Create a new maximum flow

Method Summary

Modifier and Type	Method	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.FlowAlgorithm.Flow

getFlow, getFlowMap

Constructor Details

MaximumFlowImpl

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

Create a new maximum flow

Parameters:

value - the flow value

flow - the flow map

Method Details

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