edu.stanford.math.plex4.bottleneck

Class FlowNetwork

java.lang.Object

edu.stanford.math.plex4.bottleneck.FlowNetwork

public class FlowNetwork
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
FlowNetwork()

Method Summary

Methods

Modifier and Type	Method and Description
void	addEdge(int source, int destination, int weight)
protected <T> boolean	contains(java.lang.Iterable<T> collection, T edge)
protected java.util.List<edu.stanford.math.primitivelib.autogen.pair.ObjectIntPair<FlowEdge>>	findPath(int source, int sink, java.util.List<edu.stanford.math.primitivelib.autogen.pair.ObjectIntPair<FlowEdge>> path)
protected java.util.Set<FlowEdge>	getEdges(int source)
protected int	getFlow(FlowEdge edge)
protected void	incrementFlow(FlowEdge edge, int increment)
int	maxFlow(int source, int sink)
protected <T> int	minValue(java.util.List<edu.stanford.math.primitivelib.autogen.pair.ObjectIntPair<T>> list)

Methods inherited from class java.lang.Object

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

Constructor Detail

FlowNetwork

public FlowNetwork()

Method Detail

addEdge

public void addEdge(int source,
           int destination,
           int weight)

getEdges

protected java.util.Set<FlowEdge> getEdges(int source)

getFlow

protected int getFlow(FlowEdge edge)

incrementFlow

protected void incrementFlow(FlowEdge edge,
                 int increment)

maxFlow

public int maxFlow(int source,
          int sink)

findPath

protected java.util.List<edu.stanford.math.primitivelib.autogen.pair.ObjectIntPair<FlowEdge>> findPath(int source,
                                                                                           int sink,
                                                                                           java.util.List<edu.stanford.math.primitivelib.autogen.pair.ObjectIntPair<FlowEdge>> path)

minValue

protected <T> int minValue(java.util.List<edu.stanford.math.primitivelib.autogen.pair.ObjectIntPair<T>> list)

contains

protected <T> boolean contains(java.lang.Iterable<T> collection,
                   T edge)