edu.bsu.cs.algorithm
Class MaxFlowMinCut

java.lang.Object
  |
  +--edu.bsu.cs.algorithm.Algorithm
        |
        +--edu.bsu.cs.algorithm.MaxFlowMinCut

public class MaxFlowMinCut

extends Algorithm

An animated implementation of Max-Flow Min-Cut Algorithm.

Since:

10 Oct 1999

Version:

26 Oct 1999

Author:

Naveen Koneru

Constructor Summary

MaxFlowMinCut()

MaxFlowMinCut(JavaGraph graph, Vector inputs, Vector animation)
calls the maxflowmincut function.

Method Summary

void	callOwnConstructor(JavaGraph graph, Vector inputs, Vector animation) This method is called by Jedit for any algorithm it executes and must be used in any working algorithm.
protected void	maxflowmincut(JavaGraph graph, Vector inputs, Vector animation) The algorithm is implemented here
protected void	thatMaxFlowMinCut() This function serves as that() in other algorithms.

Methods inherited from class edu.bsu.cs.algorithm.Algorithm

getCode, getDescription, getName, getType, setCode, setDescription, setFromResources, setName, setType, succeeded, succeeded

Methods inherited from class java.lang.Object

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

Constructor Detail

MaxFlowMinCut

public MaxFlowMinCut()

MaxFlowMinCut

public MaxFlowMinCut(JavaGraph graph,
                     Vector inputs,
                     Vector animation)

calls the maxflowmincut function.

Method Detail

thatMaxFlowMinCut

protected void thatMaxFlowMinCut()

This function serves as that() in other algorithms. Gives the Firsthand information to all other users.

maxflowmincut

protected void maxflowmincut(JavaGraph graph,
                             Vector inputs,
                             Vector animation)

The algorithm is implemented here

callOwnConstructor

public void callOwnConstructor(JavaGraph graph,
                               Vector inputs,
                               Vector animation)

Description copied from class: Algorithm

This method is called by Jedit for any algorithm it executes and must be used in any working algorithm.

Specified by:

callOwnConstructor in class Algorithm

Parameters:

graph - the edu.bsu.cs.graph.JavaGraph that the algorithm is performed on

inputs - a Vector of inputs that consists of

• An Integer, if the algorithm uses a single vertex as a starting point
• Two Integers if the algorithm uses two vertices as starting points
• A String if the algorithm starts off of typed input
• Nothing if the algorithm runs automatically on a graph

animation - a Vector that is filled with AnimObjects as the algorithm proceeds. It must be instantiated before this method is called.