Class FlowEdge

java.lang.Object

FlowEdge

public class FlowEdge
extends java.lang.Object

The FlowEdge class represents a capacitated edge with a flow in a digraph.

For additional documentation, see Section 7.4 of Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne.

Constructor Summary

Constructors

Constructor and Description
FlowEdge(FlowEdge e)
FlowEdge(int v, int w, double capacity)
FlowEdge(int v, int w, double capacity, double flow)

Method Summary

Methods

Modifier and Type	Method and Description
void	addResidualFlowTo(int vertex, double delta)
double	capacity()
double	flow()
int	from()
static void	main(java.lang.String[] args) Test client.
int	other(int vertex)
double	residualCapacityTo(int vertex)
int	to()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

FlowEdge

public FlowEdge(int v,
        int w,
        double capacity)

FlowEdge

public FlowEdge(int v,
        int w,
        double capacity,
        double flow)

FlowEdge

public FlowEdge(FlowEdge e)

Method Detail

from

public int from()

to

public int to()

capacity

public double capacity()

flow

public double flow()

other

public int other(int vertex)

residualCapacityTo

public double residualCapacityTo(int vertex)

addResidualFlowTo

public void addResidualFlowTo(int vertex,
                     double delta)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

main

public static void main(java.lang.String[] args)

Test client.