Question: Write a Java program that does the following: a) Reads an input text file like the one described below. The text file contains the

Write a Java program that does the following: a) Reads an input text file like the one described below. The text file contains the description of a directed, unweighted, acyclic graph. b) Construct an adjacency matrix representing the graph. c) Perform topological sorting d) Display the result of the sort. Here's the description in detail: The input file will contain a number of lines. The first line will be an integer representing the num- ber of vertices in a directed, unweighted graph. You can also assume that the graph is acyclic (this is a requirement for topological sorting). Each following line will contain a pair of uppercase char- acters (A-Z) separated by tabs. These pairs represent a graph's edges. 5 SEEAABD E A A ABBDOU The sample input file describes the following graph: B C D C

Step by Step Solution

★★★★★

3.45 Rating (148 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

This program first reads the number of vertices from the input file Then it reads each line of the f... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

The Alpine House, Incorporated, is a large retailer of snow skis. The company assembled the information shown below for the quarter ended March 31: Sales Selling price per pair of skis Variable...

You must decide whether to buy, build or lease a building for your business needs over the next 10 years. If you decide to build, you must determine if it is better to buy an existing building and...

You have now been asked to work with a textile startup business that your firm has just taken on as a client. The business is particularly in need of support and guidance with budgeting and how it...

Write a computer program that lists the states P, T, and v along the process curve in Problem 3.111

Using the experience gained with Prob. 1023, write a computer program that would help in the design of helical coil compression springs.

Using the experience gained with Prob. 1030, write a computer program that would help in the design of a helical coil extension spring.

Write a program that uses the finite difference scheme to solve the one-dimensional wave equation Given boundary conditions V(0, i) = 0, V(l, t) = 0, t > 0 and the initial condition ?V/?t (x, 0) = 0,...

Original activity-based costing for shared services, outsourcing, implementation issues Smithers, Inc., manufactures and sells a wide variety of consumer products. The products are viewed as...

Use the summing circuit in figure 11.51 to design a circuit that realizes the following function. Vo = 7V1 + 3V2

In circuit testing of printed circuit boards, each board either fails or does not fail the test. A board that fails the test is then checked further to determine which one of five defect types is the...

Does the system below have a unique solution, no solution, or many solutions? What does this mean graphically?2x + 3y = 16x + 1.5y = 8Does the system have a unique solution, no solution, or many...

Despite growing regulation and recognition of quality management system (with Nigeria as a case study), the influx of fake and substandard products is becoming difficult to control. Required: As a...

Activity 3 Response: As an investigation of scientific question B, consider an object that is not the human body, but that also has a consistently higher temperature than the environment. Based on...

Describe Hofstede's Cultural Framework AND list and describe the four dimensions of the framework? Describe the GLOBE Framework AND list the six leadership profiles that the GLOBE Framework...

PART B Question 2 (18 marks) M. H. Acosta, CA, completed these transactions during November of the current year: Nov. 1 Nov. 2 Nov. 4 Nov. 8 Nov. 10 Nov. 14 Nov. 18 Nov. 27 Nov. 30 Began a public...

(a) In general, why are any of the bagging, boosting, & random forest approaches typically preferred to a single model approach? (b) How does Random Forest approach differ from Bagging approach?

In your internship with Lewis, Lee, & Taylor Inc. you have been asked to forecast the firm's additional funds needed (AFN) for next year. The firm is operating at full capacity. Data for use in your...

As of January 1, 2018, Room Designs, Inc. had a balance of $9,900 in Cash, $3,500 in Common Stock, and $6,400 in Retained Earnings. These were the only accounts with balances in the ledger on January...

What is a default constructor? How are an objects instance variables initialized if a class has only a default constructor?

Fill in the blanks in each of the following statements: a) One-dimensional array p contains four elements. The names of those elements are _______, _______, _______and _______. b) Naming an arrays...

Suppose class Book defines properties Title, Author and Year. Use an object initializer to create an object of class Book and initialize its properties.

Has student life ever made you feel anxious or depressed? What advice would you have for new students?

Marina became consumed with the need to clean the entire house and refused to participate in any other activities. Her family consulted a therapist, who diagnosed her as having ______ - ______...

As his fans already know, comedian and TV personality Howie Mandel suffers from obsessive-compulsive disorder and a severe germ phobia. How do you think being labeled has helped or hurt Mandel?