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

One who leads an austere life - Governing digital transformation and emerging technologies - Sample soap note for wellness visit - Benefits of isometric drawing - Aboriginal lesson plans year 3 - Confederate Monuments Essay - Hui hu iowa state - Office 2010 box plot - Video Case - Carmex - Darden's global supply chains case study - Boston children's hospital case study - Zodiac aircargo equipment ltd - Things to be grateful for - Ethical values artifact - Introduction to the financial management of healthcare organizations - Gcu doctoral dna - Economics exam - 16 bit microprocessor examples - How to write action research project - Curtin specialist mentoring program - Gcu project management - Wrtg 393 - Www suttonhomechoice org uk - Plan of care for a client who has gastroenteritis ati - What elements are typically included in outplacement services - For all work solver - ASSIGNMENT 6051 M-4 - Hemingway big two hearted river summary - Functional health assessment of a movie character - Snhu managerial accounting final project - Berlin blockade lesson plan - Modified gram schmidt matlab code - Herbivores in the sahara desert - Assignment - +971561686603 Abortion pills in Dubai/Abu Dhabi-mifepristone & misoprostol in DUBAI - Seed lab sql injection solution - The enrique camarena case a forensic nightmare questions and answers - Vcaa physics data sheet - A carnot heat engine receives heat at 900 k - Balance sheet of johnson and johnson company - Imc planning process steps - Non stress test pregnancy ati - Nurs 6512 week 4 soap note - Exodus 21 22 25 - A school captain speech - The old guitarist picasso - Titanic 3rd class ticket - List of management accounting techniques - According to zinn what is his main purpose for writing - C11 Lesson 2 Exam SCORE 95 PERCENT - Air hogs shadow launcher troubleshooting - HW - Stakeholder approach - 360 365 loan calculator dinkytown - Discussion M-5 W-9 Teresa - In what way is carson a surplus unit - 365 project part -2 - Harry levinson zig ziglar - Business model canvas essay - Organizing function of management ppt - Calcium carbonate and vinegar balanced equation - Wiersema & wiersema scrap iron clinton ia - Week 2 Assignment - International management culture strategy and behavior free pdf - Exploratory Project #2 (Annotated Bibliography) - Short Essay - Why is lopeswrite a valuable tool for students - Current direction in a circuit - Uq vice chancellors scholarship - Memory Matrix and Short Essay - How do you write 12 noon am or pm - Human Resource Management - Ansi isea z358 1 emergency eyewash and shower equipment - I have a file in which 1000 words and I wanted you to rewrite - Work with diverse people / Promote Aboriginal and/or Torres Strait Islander cultural safety - A de shelled egg is placed in concentrated salt solution - Estraven and genly ai - Journal Article Summaries - Diana kendall framing class vicarious living and conspicuous consumption pdf - Proposal - Instructions - Coconut water marketing plan - Accounting memorandum sample - Unit IV Case Study(For Dr.Ellen RM) - Usgovinfo about com blorgs htm - Security Architecture & Design - Describing patterns using words - Telecommuting at medex - 1hd fte 4.5 stroker - Common aseptic transfers and inoculation methods data sheet - What is emotive laguage - Jcca pleasantville campus - Capacity planning in operations management ppt - H&C submission letter - Ops 571 statistical process control methods - Developing Leadership Capabilities Project - All aboard the christmas express lyrics - Fire door installation method statement - Word of the week 2 - Dalton sherman speech