Class FordFulkerson

java.lang.Object

FordFulkerson

public class FordFulkerson
extends java.lang.Object

Compilation: javac FordFulkerson.java Execution: java FordFulkerson V E Dependencies: FlowNetwork.java FlowEdge.java Queue.java Ford-Fulkerson algorithm for computing a max flow and a min cut using shortest augmenting path rule.

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
boolean	inCut(int v)
static void	main(java.lang.String[] args)
double	value()

Methods inherited from class java.lang.Object

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

Constructor Detail

FordFulkerson

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

Method Detail

value

public double value()

inCut

public boolean inCut(int v)

main

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