Class Ancestor

java.lang.Object

Ancestor

public class Ancestor
extends java.lang.Object

The main program (class) for determining the closest (lowest) common ancestor for a pair of researchers. A file with the parent->child (professor->student) relationship is read and used to build a GenealogyTree of the relationships. That tree is then used to find the closest common ancestor. Required classes include: LinkedList that implements ListADT Stack that implements StackADT (with a reverse method) Queue that implements QueueADT EmptyQueueException GenealogyTree class that used TreeNode objects

Constructor Summary

Constructors

Constructor and Description
Ancestor()

Method Summary

Modifier and Type	Method and Description
boolean	initialize(java.lang.String filename) Initialize the GenealogyTree with data from the specified file.
java.lang.String	lowestCommonAncestor(java.lang.String name1, java.lang.String name2) Given two names, return the lowest common ancestor as found in the GenealogyTree.
static void	main(java.lang.String[] args) THE MAIN METHOD THAT STARTS THE APPLICATION DO NOT CHANGE THIS METHOD

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Ancestor

public Ancestor()

Method Detail

lowestCommonAncestor

public java.lang.String lowestCommonAncestor(java.lang.String name1,
                                             java.lang.String name2)

Given two names, return the lowest common ancestor as found in the GenealogyTree.

 (1) If name does not exist in GenealogyTree, 
     print NAME_NOT_FOUND_MESSAGE
     and the corresponding name, like "Can not find name: leonhard_euler"

 (2) If both names are not found in GenealogyTree, 
     do step (1) for both name1 and name2.

 (3) If common ancestor does not exist, return null.

Parameters:

name1 - of first researcher to find

name2 - of second researcher to find

Returns:

the name of the closest (lowest level) common ancestor researcher

initialize

public boolean initialize(java.lang.String filename)

Initialize the GenealogyTree with data from the specified file.

Parameters:

filename - is the name of a file with (professor->student) research pairs

Returns:

true iff if the file was read successfully

main

public static void main(java.lang.String[] args)

THE MAIN METHOD THAT STARTS THE APPLICATION DO NOT CHANGE THIS METHOD

Parameters:

args - Command Line arguments used for file name of genealogy data