edu.bsu.cs.algorithm
Class BlockFinding

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

public class BlockFinding

extends Algorithm

Finds various blocks in a graph.

Since:

Unknown

Version:

20 Apr 2001

Author:

Unknown

Constructor Summary

BlockFinding()

BlockFinding(JavaGraph jGraph, Vector inputs, Vector animation)

Method Summary

protected void	blockFinding(JavaGraph jGraph, Vector inputs, Vector animation)
void	callOwnConstructor(JavaGraph jGraph, Vector inputs, Vector animation) This method is called by Jedit for any algorithm it executes and must be used in any working algorithm.
protected static int	find_different_nodes(int[][] a, int[] b, int g)
protected int[][]	make_scan(int[] a, JavaGraph jGraph, int n, int m)
protected void	thatBlockFinding()

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

BlockFinding

public BlockFinding()

BlockFinding

public BlockFinding(JavaGraph jGraph,
                    Vector inputs,
                    Vector animation)

Method Detail

thatBlockFinding

protected void thatBlockFinding()

find_different_nodes

protected static int find_different_nodes(int[][] a,
                                          int[] b,
                                          int g)

make_scan

protected int[][] make_scan(int[] a,
                            JavaGraph jGraph,
                            int n,
                            int m)

blockFinding

protected void blockFinding(JavaGraph jGraph,
                            Vector inputs,
                            Vector animation)

callOwnConstructor

public void callOwnConstructor(JavaGraph jGraph,
                               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:

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

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