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

  Create program that uses functions and reference parameters

Create program that uses functions and reference parameters, and asks user for the outside temperature.

  Write a program using vectors and iterators

Write a program using vectors and iterators that allows a user to maintain a personal list of DVD titles

  Write the code required to analyse and display the data

Calculate and store the average for each row and column. Determine and store the values for the Average Map.

  Write a webservices application

Write a webservices application that does a simple four function calculator

  Iimplement a client-server of the game

Iimplement a client-server version of the rock-paper-scissors-lizard-Spock game.

  Model-view-controller

Explain Model-View-Controller paradigm

  Design a nested program

How many levels of nesting are there in this design?

  Convert celsius temperatures to fahrenheit temperatures

Write a C++ program that converts Celsius Temperatures to Fahrenheit Temperatures.

  Evaluate and output the value in the given base

Write C program that will input two values from the user that are a Value and a Base with which you will evaluate and output the Value in the given Base.

  Design a base class shape with virtual functions

Design a base class shape with virtual functions

  Implementation of classes

Implementation of classes Chart and BarChart. Class barChart chould display a simple textual representation of the data

  Technical paper: memory management

Technical Paper: Memory Management, The intent of this paper is to provide you with an in depth knowledge of how memory is used in executing, your programs and its critical support for applications.

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