edu.bsu.cs.algorithm
Class PruferTree

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

public class PruferTree

extends Algorithm

Produces a Tree from a user-supplied Prufer Code.

Since:

19 Mar 1998

Version:

31 Mar 1999

Author:

Mike Syring

, Hongwu Zhang

Constructor Summary

PruferTree()
Sets name, type, and description of algorithm.

Method Summary

void	callOwnConstructor(JavaGraph jGraph, Vector sequenceVector, Vector animation) Constructs a Prufer Tree.

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

PruferTree

public PruferTree()

Sets name, type, and description of algorithm.

Method Detail

callOwnConstructor

public void callOwnConstructor(JavaGraph jGraph,
                               Vector sequenceVector,
                               Vector animation)

Constructs a Prufer Tree.

Specified by:

callOwnConstructor in class Algorithm

Parameters:

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

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