Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Molecular weight by freezing point depression lab answers

04/10/2021 Client: muhammad11 Deadline: 2 Day

Write a C++ program called ts.cpp that implements the topological sorting algorithm based on the DFS algorithm. Your program should read an input file name and determine if the input graph is a DAG (= directed acyclic graph) or not. If the graph is not a DAG, your program has to stop without further processing. However, if it’s a DAG, your program should display the starting node(s), popping-off order, and topologically sorted list. In the problem, you can assume that the number of nodes in the input file is less than 100.

When we grade your programming assignment, we will use the g++ compiler on the cloud9. So, you must use the cloud9 for the homework. Additionally, you must include five items such as “Title”, “Abstract”, “Class ID”, “Name”, and “Date” at the beginning of the program as head comments.

Input file format: This is a sample input file called t1.txt.

3

2

0 1

1 2

The first line (= 3 in the example) indicates that there are three vertices in the graph. The second line (= 2 in the example) presents the number of edges in the graph. The remaining two lines are the edge information in the graph. For the homework, you should assume that the first vertex starts from the number 0. Thus, t1.txt describes a directed graph like below:

One blank space is used to delimiter the data. Note that there’s no blank space at the end of each line. If your program does not read the file properly, your program will get no credit. And also, note that you used this format at the homework 2.

This is a sample run of the program on the cloud9. Your program should be compiled and executed exactly like this.

$ g++ -o ts ts.cpp

$ ./ts

Enter a filename: C:\\tmp\\t1.txt

This is a DAG.

Start node(s): 0

Popping-off order: 2 1 0

Topological sort: 0 -> 1 -> 2

In the program, your program has to follow our convention (= ascending order) as you learned in the class.

This is another sample input file called t2.txt.

4

4

0 1

1 2

2 3

3 1

t2.txt describes a directed graph like below:

This is a sample run on the cloud9:

$ g++ -o ts ts.cpp

$ ./ts

Enter a filename: C:\\tmp\\t2.txt

This is not a DAG.

This is the last sample input file called t3.txt.

5

5

2 3

3 4

1 2

0 2

2 4

t3.txt describes a directed graph like below:

This is a sample run on the cloud9:

$ g++ -o ts ts.cpp

$ ./ts

Enter a filename: C:\\tmp\\t3.txt

This is a DAG.

Start node(s): 0 1

Popping-off order: 4 3 2 0 1

Topological sort: 1 -> 0 -> 2 -> 3 -> 4

Again, your program must follow our convention (= ascending order). Thus, your program starts from the node 0 between the two possible starting nodes 0 and 1.

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Coursework Helper
Homework Guru
Academic Mentor
Instant Homework Helper
Accounting & Finance Master
Essay & Assignment Help
Writer Writer Name Offer Chat
Coursework Helper

ONLINE

Coursework Helper

I have read your project details. I can do this within your deadline.

$26 Chat With Writer
Homework Guru

ONLINE

Homework Guru

I have read and understood all your initial requirements, and I am very professional in this task.

$21 Chat With Writer
Academic Mentor

ONLINE

Academic Mentor

I have read and understood all your initial requirements, and I am very professional in this task.

$47 Chat With Writer
Instant Homework Helper

ONLINE

Instant Homework Helper

I will cover all the points which you have mentioned in your project details.

$26 Chat With Writer
Accounting & Finance Master

ONLINE

Accounting & Finance Master

I have read your project details. I can do this within your deadline.

$27 Chat With Writer
Essay & Assignment Help

ONLINE

Essay & Assignment Help

I will cover all the points which you have mentioned in your project details.

$39 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

WEEK 2 DISCUSSION BUSINESS ETHICS - 1999 nissan maxima anti theft system - The phase of the technology product development cycle that describes - Bike minded wentworth falls - Flaming bible church malaga - Surah humazah for kids - Animal farm review answers - Ongka's big moka study guide - Draw the structure of 3 methyl 1 pentene - Need ASAP - 7 reasons why phones should be allowed in school - The literary analysis - Siemens hmi data logging - Advantage of third class lever - Two assignments due tomorrow before 11:59 pm - Can castles move backwards in chess - Royal marines swim test - Essay about Public policy area issues - Blue eyes and brown eyes experiment video - Pan europa foods sa case study answers - Hampshire social services adults - Analyze - Order 2211125: Research Methods - Sociology 2 - Antonio mira, la policía te puso una multa (fine). - Clark advance 1230mm sink - Juke box love song analysis - Evalueserve circle of experts - Warwick ifp science and engineering - Multi wave oscillator for sale - Information System and Technology - Molecules generated from butter will enter aerobic cellular respiration at - 76-year-old female patient - 3 month euribor futures - Advance healthcare network for nps and pas - Triple stack dinghy trailer - Scribit latin to english - Doing a competitive strength assessment entails - Keith rn case study answers pdf - Exercise 4 endocrine system physiology worksheet answers - Why i want to be a chief petty officer essay - Ceiling joist span tables australia - Information technology in global Economy - Digestive organ crossword clue - A volumetric flask made of pyrex is calibrated - 4 ps of marketing example - RM AP4 - Http www cliffsnotes com study_guide - 6 end - Rumelt's criteria for evaluating strategies example - Bubs early learning centre bega - Indication of passive movement - 4s week 12 assignment IA - Topic 4: Vargas Family Case Study - Is there anybody who can do this - Coconut crab amelia earhart - Health promotion in nursing practice 4th edition - Week 3 Word of the week - Oh you want too much she cried to gatsby - History of psychiatric nursing - Tpg update credit card - The thermodynamics of pizza - Potential energy virtual lab - Car speed detector using arduino uno - Datamatics business solutions work from home - Autonomous collective monty python - The stock brokerage firm of blank leibowitz - A class divided jane elliott video - Si njay njay njay lyrics - Congress & Courts - Mcgraw hill marketing simulation answers - Aero 300 fuel cap - X squared times x cubed - Meaning of dog day afternoon - Eng 121 week 2 discussion 2 - David foster wallace tense present democracy english and the wars over usage - An investigation of projectile motion answers - How to write like the 1920s - Why is derek miller's social media post different than most - How do seismographs work - Nh3 ph3 ash3 sbh3 boiling point - ERM Research Topics - Radio shack 276 1661 - Bioman bio mitosis mover - Was ned kelly a hero or criminal - List of distributed databases - Does pantene test on animals - What is hardware in ict - 123 bus timetable cairns - Qcaa marine science syllabus - Calculate volume of water - 18 awg wire jaycar - 2 digit divisor division - Religious - Caribbean cooler cocktail recipe - Apple information systems and technology - A job order cost system is most appropriate when a large volume of uniform products are produced. - Bellamy stage 2 big w - Discussion - Examples of creative movement