Package algs64

Class FordFulkerson

java.lang.Object

algs64.FordFulkerson

public class FordFulkerson
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private FlowEdge[]	edgeTo
private boolean[]	marked
private double	value

Constructor Summary

Constructors

Constructor	Description
FordFulkerson(FlowNetwork G, int s, int t)

Method Summary

Modifier and Type	Method	Description
private boolean	check(FlowNetwork G, int s, int t)
private double	excess(FlowNetwork G, int v)
private boolean	hasAugmentingPath(FlowNetwork G, int s, int t)
boolean	inCut(int v)
private boolean	isFeasible(FlowNetwork G, int s, int t)
static void	main(String[] args)
double	value()

Methods inherited from class java.lang.Object

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

Field Details

marked

private boolean[] marked

edgeTo

private FlowEdge[] edgeTo

value

private double value

Constructor Details

FordFulkerson

public FordFulkerson(FlowNetwork G,
 int s,
 int t)

Method Details

value

public double value()

inCut

public boolean inCut(int v)

hasAugmentingPath

private boolean hasAugmentingPath(FlowNetwork G,
 int s,
 int t)

excess

private double excess(FlowNetwork G,
 int v)

isFeasible

private boolean isFeasible(FlowNetwork G,
 int s,
 int t)

check

private boolean check(FlowNetwork G,
 int s,
 int t)

main

public static void main(String[] args)