edu.bsu.cs.algorithm
Class PruferCode

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

public class PruferCode

extends Algorithm

Takes a Tree and produces the corresponding Prufer Code.

Since:

19 Mar 1998

Version:

29 Sep 2002

Author:

Mike Syring

, Hongwu Zhang , Elizabeth VandenBerg

See Also:

Algorithm

Constructor Summary

PruferCode()
Default PruferCode constructor.

Method Summary

void	callOwnConstructor(JavaGraph jG, Vector sequenceVector, Vector animationVector) Implementation of the Prufer Code algorithm.

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

PruferCode

public PruferCode()

Default PruferCode constructor. Sets internal private values with the following defaults:
success = false
code = this.getClass().getName()
type = JeditPanel.AUTOMATICALGORITHM
name = using the class name to determine a key, the name is obtained using that key from the jedit.properties file
description = using the class name to determine a key, the description is obtained using that key from the jedit.properties file

Method Detail

callOwnConstructor

public void callOwnConstructor(JavaGraph jG,
                               Vector sequenceVector,
                               Vector animationVector)

Implementation of the Prufer Code algorithm. Starts by calling the default PruferCode constructor.

Specified by:

callOwnConstructor in class Algorithm

Parameters:

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

sequenceVector - 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.