Write a program which reads a file of genealogy information

Assignment Help JAVA Programming

Reference no: EM131588420

Assignment: Tracing Genealogies

This assignment requires to be run on Netbean 8.1 + Java and the use of a UI interface.

A file has genealogy data for a collection of N people. The first line of the file contains the integer N followed by N additional lines of data. Each of these additional lines specifies a list of children for a single person. The line starts with the name of the person, followed by the number of that person's children, followed by the names of the children. Here is an example of a file specifying genealogy information for ten people.

10
Al         3        Beth Carol Dino
Beth     1        Pablo
Carol   3       Ben Alex Mary
Dino    0
Pablo     1       Angela Miguel
Ben       0
Alex      0
Mary      0
Angela   0
Miguel 0

For example, Al has three children named Beth, Carol, and Dino; Beth has one child named Pablo; and Dino has no children. You may assume that all names are unique.

Write a program which reads a file of genealogy information and then allows the user to enter pairs of names X and Y. The program then determines whether Y is a descendant of X, and if so, prints a list of names beginning with X and ending with Y, such that each person in the chain is a child of person preceding them on the list. Otherwise, the program states that Y is not a descendant of X.

Reference no: EM131588420

Questions Cloud

How can taxes affect the firm optimal capital structure : How could bankruptcy costs affect a firm’s WACC? How can taxes affect the firm’s optimal capital structure?

Discuss the ethical and legal concerns of brians actions : Discuss the ethical and legal concerns of Brian's actions. What might the ramifications or consequences of his actions be? Why?

What is the distance covered on the return trip : What is the distance covered on the return trip, as measured by the astronaut? Give your answer in light-years.

Determine the number of occurrences : Write a script that inputs several lines of text and a search character and uses String method index of to determine the number of occurrences of the character.

Write a program which reads a file of genealogy information : Write a program which reads a file of genealogy information and then allows the user to enter pairs of names X and Y.

Think about american foreign policy today : How has foreign policy changed since the late nineteenth century in terms of annexation and nation building?

Which option below would yield greatest future value : Which option below would yield the greatest future value?

Evaluate the types of employee testing : Evaluate the types of employee testing that companies may require that are discussed in the text. Determine the two tests that you consider the most important

Take a few minutes to think about the material : Have you discovered any habits or tips that help you to complete your course work more effectively or efficiently?

User Account

All Pages