
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Question

Transcribed Image Text:write a java program.
a. Write a program to do DFS topological sort. your program must be able to catch the loop.
Run the program on the attached graph.
b. Write a program to do BFS topological sort. your program must be able to catch the loop.
Run the program on the attached graph.
the graph is in the attachment.
m
Show Transcribed Text
Z
P..
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 5 steps with 5 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Write a java while loop that loops through an array of type int with a size of 6, and adds up every other element in the array and prints the sum.arrow_forwardWrite a java program to find the penultimate word of a sentence. You have to take user input for sentence.arrow_forwardWrite a Java Program: Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite tiresome. Let's consider a word too long if its length is strictly more than 10 characters. All too long words should be replaced with a special abbreviation. This abbreviation is made like this: we write down the first and the last letter of a word and between them, we write the number of letters between the first and the last letters. That number is in decimal system and doesn't contain any leading zeroes. Thus, "localization" will be spelled as "l10n", and "internationalization» will be spelled as "i18n". You are suggested to automatize the process of changing the words with abbreviations by using the Java program that implements the static method capitalization(). At that, all too long words should be replaced by the abbreviation and the words that are not too long should not undergo any changes. Input The first line contains…arrow_forward
- Java - Insect Growtharrow_forwardWrite a program that reads a list of integers from the keyboard and creates thefollowing information.a. Finds and prints the sum and the average of the integersb. Finds and prints the largest and the smallest integerc. Prints a Boolean (true or false) if some of them are less than 20d. Prints a Boolean (true or false) if all of them are between 10 and 90The input data consist of a list of integers with a sentinel. The program mustprompt the user to enter the integers, one by one, and enter the sentinel whenthe end of the list has been reached. The prompt should look like the following: Enter the numbers with <return>(99999 to stop):The output should be formatted as shown below: The number of integers is: xxxThe sum of the integers is: xxxxThe average of the integers is: xxx.xxThe smallest integer is: xxxThe largest integer is: xxxAt least one number was < 20: <true or false>All numbers were ( 10 <= n >= 90): <true or false>arrow_forwardWrite a Java program to input a list of names (strings) from the user and store them in an ArrayList. The input can be terminated by entering the empty string or b yentering the string “quit”.arrow_forward
- implement C# code to create a list of Card objects, add two Card objects to the list, use a loop to flip the cards in the list and print it.arrow_forwardJAVAarrow_forwardWrite a Java program that will use while loops. The while loop will show the cards currently in the hand and ask the user to accept a card (Hit) or to stop (Stand). Within the while loop the program should print the card that was just added, all the cards in the hand, and the new value of the hand. If the value of the hand exceeds 21, the game should end (the while loop should stop). Write out the algorithm for the while loop. Turn in a printout of the algorithm, the code and a printout of a sample run. Place the algorithm and the sample run inside comment blocks in the code. "The sample runs of such a program are on the attached image."arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education