edu.bsu.cs.algorithm
Class NetworkFlow

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

public class NetworkFlow

extends Algorithm

Runs a Breadth-First search starting at a vertex clicked on by the user.

Since:

Unknown

Version:

12 Oct 1999

Author:

Unknown

Constructor Summary

NetworkFlow()

NetworkFlow(JavaGraph jGraph, Vector inputs, Vector animationVector)

Method Summary

void	callOwnConstructor(JavaGraph jGraph, Vector inputs, Vector animationVector) This method is called by Jedit for any algorithm it executes and must be used in any working algorithm.
protected void	networkFlow(JavaGraph jGraph, Vector inputs, Vector animationVector)
protected void	thatNetworkFlow()

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

NetworkFlow

public NetworkFlow()

NetworkFlow

public NetworkFlow(JavaGraph jGraph,
                   Vector inputs,
                   Vector animationVector)

Method Detail

thatNetworkFlow

protected void thatNetworkFlow()

callOwnConstructor

public void callOwnConstructor(JavaGraph jGraph,
                               Vector inputs,
                               Vector animationVector)

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:

jGraph - 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

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

networkFlow

protected void networkFlow(JavaGraph jGraph,
                           Vector inputs,
                           Vector animationVector)