Implement a directed graph class

Assignment Help C/C++ Programming
Reference no: EM132297728

Assignment - Directed Graphs

Overview

Your task is to implement a directed graph class, offering a reasonably effective suite of operations, including computing spanning trees, depth and breadth first traversals, and implementing iterators.

The Code

You are provided with a directed_graph.hpp file, which includes all the basic definitions you will need (and it can be done with just those - I made sure). You made add extra methods, classes, structs etc., as long as they don't interfere with the operation of the tests. You may not include any further classes from the standard library in any of your marked code. You have also been provided with a main.cpp for ad-hoc testing purposes. main.cpp file does not form part of the assignment, and will not be marked. You can do anything you like with it. When the "run" button is pressed, it will compile and run main.cpp. When the "mark" button is pressed, your code will be run against the tests. Note that as this is C++, if your code causes a program crash (e.g. a segfault), the testing code cannot recover, and will fail to mark your work - if you get this, make sure you fix that problem first!

You have also been given a copy of test.h, which is the set of tests that the code will be run against. Note that this code has had certain elements removed (things that would just give part of the solution), so it's not runnable in its current state, but it may help you understand where you program is failing, and to design your own tests to be run with main.cpp.
Remember to read over all the code before starting.

You have terminal access if you so desire it.

Directed Graphs
As the abstract data structure, and the possibilities for implementing it, have been covered in the lectures, I won't repeat them here. Please refer to the lecture material for the technical details in this regard. However, don't hesitate to ask questions etc. - you're welcome to inquire, I just don't want to clutter this space up!
The directed_graph Class

directed_graph is probably the most complicated C++ class you will have had to implement, but it bears a great resemblance to many of the things we've already done, so just break it down into smaller, more manageable tasks. The code itself is commented to indicate the purpose of each method. Again, to avoid clutter, I won't repeat it all here, but do not hesitate to ask if anything is unclear (there's a forum specifically for the assignment).

Attachment:- assignment.zip

Reference no: EM132297728

Questions Cloud

Ruling relate to the commerce clause of us constitution : How does this ruling relate to the Commerce Clause of the US Constitution?
Libertarian and rawlsian theories of justice : Assess this case from the perspective of the Utilitarian , Libertarian and Rawlsian theories of justice.
Discuss the proposed food label changes : Discuss the proposed Food Label changes outlined in the Textbook explaining how the changes would help consumers understand food labels more effectively.
Describe an experience with a group or team : Concrete Experience: Begin with a specific situation/event. Describe an experience with a group or team that was meaningful to you. It may have been an.
Implement a directed graph class : implement a directed graph class, offering a reasonably effective suite of operations, including computing spanning trees, depth and breadth first traversals
Determine how the issue affects social work : Writing letters to public officials is a form of political advocacy for clients and social workers. For this Assignment, you will write an advocacy letter.
Discuss the response of the mainstream music industry : Discuss the response of the mainstream music industry to the popularity of African-American music in the 1950s. Explain how it was it positive or negative
Discuss the affordable care act to improve public health : In your own words, discuss how you feel the Affordable Care Act may serve to improve public health and advance health education and promotion.
Give examples of organizations : Give examples of organizations that have been successful at a global level.

Reviews

len2297728

5/2/2019 1:23:52 AM

I need this assignment on time and unique solution and may be other people have also ordered from my institution. and there are some test cases inside the code file , expert needs to make the solution keeping that test cases in mind .

len2297728

5/2/2019 1:23:07 AM

Marking Schedule All being well, assuming you submit before the deadline and attend your Week 9 tutorial (in the class you are actually enrolled in - exceptions will only be made for cases where attendance at your enrolled tutorial is impossible), we aim to return the marks for the assignment within a week of the tutorial. However, we reserve the right to delay this schedule should technical problems arise. Submission You will submit your work with the "mark" button on Ed. No other submissions will be accepted. You are welcome to develop your code elsewhere, if that suits your workflow, but remember it must compile and run on Ed. We are using the g++ compiler set to C++17 standard for this assessment. However code that compiles with clang++ should also work with g++ (unless you're doing something weird - so check first!).

len2297728

5/2/2019 1:23:00 AM

• Distinction The design shows a high degree of understanding of how to use data structures to achieve a goal efficiently, and demonstrate some evidence that the design does not use unnecessary resources. The design should be clean and efficient. • High Distinction The design demonstrates a high degree of understanding of data structures and how to efficiently employ them to build algorithms that not only meet technical goals, but support maintenance and future development. Style will also be mark in your Week 9 tutorial by your tutor. It will be marked qualitatively against the following rubric: • Pass The code mostly uses some formatting standard and is somewhat readable. • Credit The code adheres well to a formatting standard and variables are well named. • Distinction At least as well formatted as for Credit standards, along with sufficient inline commenting to explain the code. • High Distinction Excellent formatting and variable naming. Excellent, judiciously employed comments that explain the code without just repeating the code.

len2297728

5/2/2019 1:22:51 AM

The assignment will be marked against three components: functionality, design and style. Functionality will be marked exclusively by the tests, and constitutes 50% of the total mark (note that the marks for the tests add up to 50 - so they give you the percentage you will get as well). Design will be marked in your Week 9 tutorial by your tutor and constitutes 35% of the total mark. It does not depend on the functionality of your code. You may be asked questions by your tutor to help them test your understanding of your code. It will be marked qualitatively against the following rubric: • Pass The code shows basic understanding of how to employ data structures to achieve a goal. The design should avoid unnecessary data structures and should make reasonable use of iteration and recursion when appropriate. • Credit The design shows a solid understanding of data structures and demonstrate effective use of control structures to achieve the program’s goals.

Write a Review

C/C++ Programming Questions & Answers

  Call function sum with the array and size as parameters

Write a C code to perform the following tasks: In main: Define an array of SIZE=7 and initialize them with 3,5,7,9,11,13,15.

  Write a prototype for a function named triple

Write a prototype for a function named triple that returns a double and has one integer parameter and

  Prepare a c program to read in a word from a user

Prepare a C program to read in a word from a user and check if that word is a palindrome :a word, phrase, or sequence that reads the same backward as forward.

  Process creation

Write a C (or C++) program that can create a collection of processes (each with its base thread) when a user runs the program. Using the standard cmd prompt features, you can "launch" a process just by typing its name. I will need some way to provide..

  What is direct recursion

suppose hat intArray is an array of integers, and length specifies the number of elements in intArray. Also suppose that low and high are two integers such that 0

  Explain in detail programming constructs

In a party, among a group of gift-giving friends, each person sets aside some money for gift-giving and divides this money evenly among all those who came to the party (including self). However, like in any group of friends, some people are more g..

  Write a program that converts each name

You are given a file consisting of students? names in the following form: lastName, firstName middleName. (Note that a student may not have a middle name.) Write a program that converts each name to the following form: firstName middleName lastNam..

  Build a grade performance record and prediction tool

You are to build a grade performance record and prediction tool for your course. This tool shall record the individual grades of a student

  How does the federal control the quantity of money

How does the Federal control the quantity of money (money supply) to increase inflation andlevel of employment using monetary base as an instrument when the economy is currently belowfull employment? Please explain all possible cases. Please show gra..

  Create virtual options within petville

With many online and mobile games, users pay real money to add options within the games, including the ability to create virtual options within Petville.

  Determine how many data values to process for each

Determines if the integer is abundant, deficient, perfect or neither and displays a message that includes the integer and which of the 4 categories.

  Calculate and display the number of units of electricity

The manager of PG&E wants a program that calculates a customer's electric bill. He will enter the current and previous meter readings.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd