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

Struggling for Identity - How does the internal market for innovation at nypro function - 3.5mm female to female jaycar - What element has 18 protons - Clearly visual basic 2012 review question answers - What is the meaning of concerto - Acid base titration analysis of vinegar experiment - Georgetown university law school - Ni usb 6003 driver - Sp singh oberoi net worth - Outside end style excel - For anyone - Article on disaster management in 150 words - Allback linseed oil wax - Modulus argument form to cartesian form - Physiological psychology - Hedge pig shakespeare definition - Digital marketing strategy proposal sample - 33 cortona grange mernda - Jessica the prankster adoption story - Module 16 displaying analyzing and summarizing data answers - Iot in structural engineering - Vmware cpu reservation best practice - Richard taylor restoring pride pdf - Producers use marketing intermediaries because they - Adaptations of palisade cells - Nursing - Champion spark plug chart - Van voorst anthology of world scriptures - Virtual lab lizard evolution virtual lab answers - Stage directions theatre definition - Information systems infrastructure evolution and trends - Lab report friction on inclined plane - Life in the Ocean Week 3 - The wonderful tar baby story analysis - Organizational behaviour - Books for year 8 students - Texas tribune address - Billingshurst dog training club - Balanced equation for naoh and khp - Disadvantages of break even analysis - Against the odds the artists of the harlem renaissance - What is a good beta for a stock - Public speaking strategies for success 8th edition pdf - Face to face sales script examples pdf - Persuasion styles assessment - Two blocks are connected by a light string - Strategic human resource manage - Boost to battery topology - Electron configuration valence electrons - Teavana artisanal brewing kit platinum edition - Purpose of julius caesar - Johns hopkins nursing evidence based practice rating scale - Publicly funded early childhood programs - Risking it all tlc cancelled - Adam godes ads sports management - Fundamental methods of mathematical economics pdf free download - Distinguish between the two types of cost accounting systems - Carbide ion lewis structure - Turning the product backlog into incremental pieces of functionality - Bill nye heat transfer conduction convection and radiation - Amp lost policy declaration form - Does tapioca starch contain dairy - Mississippi spelling song matilda - Job batch and service costing - Interaction design 4th edition pdf - Managing multicultural teams harvard business review pdf - High peak polling stations - Jealous husband returns in form of parrot - Financial attest audit manual - Return and Bonds Ratings - Heroes with a mission bumppo and batman answers - Gps control segment ppt - Physical enablers in aged care - The men we carry in our minds summary - The masses are assess quote - Social work process recording supervisor comments - Benchmark - Hypothesis Testing - What are developmental needs - Credit suisse holt lens - Diels alder reaction lab - I am in blood stepped in so far quote - How to calculate sound transmission class - Determine the capacity in liters of the punch bowl - How to draw a lava lamp - Culture and strategy ppt - Aboriginal heritage inquiry system - Reflection paper - Organizational Economics DQ - Mental health treatment: Psychotherapy - Verification of medical condition - Mo co 4 pph3 2 ir spectrum - Simplifying radicals worksheet doc - Additional funds needed problems and solutions - Robinhood vision statement - Quiz - Against the mainstream the selected works of george gerbner - Camberwell high school fees - Exercise balance sheet income statement - A 6.00 kg box is sliding across