edu.bsu.cs.algorithm
Class BlocksMerger

java.lang.Object
  |
  +--edu.bsu.cs.algorithm.Algorithm
        |
        +--edu.bsu.cs.algorithm.Fragments
              |
              +--edu.bsu.cs.algorithm.PlanarityTesting
                    |
                    +--edu.bsu.cs.algorithm.BlocksMerger

Direct Known Subclasses:

MaximalPlanar

public class BlocksMerger

extends PlanarityTesting

An animated implementation of Blocks Merger algorithm.

Since:

Mar 2001

Version:

21 Apr 2001

Author:

Adrian Heinz

Field Summary

protected Vector	auxListRegions
protected Vector	firstVertexEdgeBD
protected Vector	secondVertexEdgeBD

Fields inherited from class edu.bsu.cs.algorithm.Fragments

startVertex

Constructor Summary

BlocksMerger()

BlocksMerger(JavaGraph jGraph, Vector inputs, Vector animation)

Method Summary

protected void	BlocksMerger(JavaGraph jGraph, Vector inputs, Vector animation) Called by the constructor to do all of the work
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 JavaGraph	executeBlocksMerger(JavaGraph result) Performs the merging of the blocks
protected void	thatBlocksMerger()

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

completelyMarked, doPlanarity, executePlanarity, existDegreeFive, getAllTheBlocks, planarityTesting, removeUnmark, showAllRegions, showRegion, thatPlanarityTesting, theoremCheck

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

amountOfFragments, amountOfMarkedVertices, amountOfUnmarkEdges, closeOutOfCyclePaths, executeFragments, existEdge, findCycle, fragments, getFragmentAt, isThisEdgeMarked, that, unMarkGraphAB

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

Field Detail

auxListRegions

protected Vector auxListRegions

firstVertexEdgeBD

protected Vector firstVertexEdgeBD

secondVertexEdgeBD

protected Vector secondVertexEdgeBD

Constructor Detail

BlocksMerger

public BlocksMerger()

BlocksMerger

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

Method Detail

thatBlocksMerger

protected void thatBlocksMerger()

BlocksMerger

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

Called by the constructor to do all of the work

executeBlocksMerger

protected JavaGraph executeBlocksMerger(JavaGraph result)

Performs the merging of the blocks

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.

Overrides:

callOwnConstructor in class PlanarityTesting

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.