Package algs64

Class FlowEdge

java.lang.Object

algs64.FlowEdge

public class FlowEdge
extends 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.

Field Summary

Fields

Modifier and Type	Field	Description
private final double	capacity
private double	flow
private final int	v
private final int	w

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

v

private final int v

w

private final int w

capacity

private final double capacity

flow

private double flow

Constructor Details

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 Details

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 String toString()

Overrides:

toString in class Object

main

public static void main(String[] args)

Test client.