Provide facilities for manipulating graphs

Assignment Help Data Structure & Algorithms
Reference no: EM131296380

The specification is in the following website:

https://inst.eecs.berkeley.edu/~cs61b/fa16/materials/proj/proj3/index.html

Please only modify the places with "//FIXME".

Please don't modify the methods that already exist and finished.

Be sure to write UnitTest in the UnitTest file and write some own tests for the program (that is part of the grade).

You need to import the library before you start. It's the lib folder in the attached file called "cs61b-software".

For this final project,

You will be writing a library package to provide facilities for manipulating graphs, plus two clients that use the package. The package must be general: no specifics of either client may find their way into the code for the graph package. We will check that by running our own clients against your package. That is, in contrast to past projects where we didn't care how you arranged the internals of your program as long as it functioned according to the specification, in this case, part of the project code-the API for the graph package-will be set in stone.

Task -

Get or update the skeleton in the usual way (after committing all current work)

git fetch shared

git merge shared/proj3 -m "Start project 3"

Be sure to include tests of your program (that is part of the grade). The make file we provide has a convenient target for running such tests. Our skeleton directory contains a couple of trivial tests, but these do not constitute an adequate set of tests! Make up your tests ahead of time and update your make file to run them.

We will expect your finished programs to be workmanlike, and of course, will enforce the mechanical style standards. Make sure all methods are adequately commented-meaning that after reading the name, parameters, and comment on a method, you don't need to look at the code to figure out what a call will do. Don't leave debugging print statements lying around. In fact, don't use them; learn to use the debugger (either gjdb or that of IntelliJ or your favorite Java-system vendor).

The nature of the graph package is such that you'll probably want to do extensive JUnit testing on it. Always feel free to add private setup procedures for testing purposes only that set up conditions (such as graphs) that are used by several different tests.

Our testing of your projects (but not our grading!) will be automated. The testing program will be finicky, so be sure that

make check

runs your tests.

Reference no: EM131296380

Questions Cloud

Reported cost of goods sold : Arcon Inc. had inventory on hand at the beginning of March with a cost of $280. At the end of March, Arcon Inc. reported cost of goods sold of $14600 on the income statement and inventory of $560 on the balance sheet. What was Arcon's cost of purchas..
Compose a letter regarding the death penalty : Compose a letter to your state governor (The state is Mississippi) regarding the death penalty. In this letter, explain your position regarding capital punishment
Amount of net cash flows from operating activities : The accountant for Erica’s Dress Shop prepared the following cash budget. Erica’s desires to maintain a cash cushion of $17,000 at the end of each month. Complete the cash budget by filling in the missing amounts. Determine the amount of net cash flo..
Create a custom python module : Write a program named program53.py that imports the tempconvert module. The program should prompt the user to specify the temperature and the scale, and then perform the appropriate conversion accurate to two decimal places.
Provide facilities for manipulating graphs : For this final project, you will be writing a library package to provide facilities for manipulating graphs, plus two clients that use the package. Get or update the skeleton in the usual way (after committing all current work) git fetch shared
Financial statement analysis to operating indicator analysis : Compare financial statement analysis to operating indicator analysis. In a healthcare setting, is one more useful than the other?
Evaluate three software systems available and pros of each : Circuit Broads: 4000 to 10500 a week depending on their demand. Wire Harness: 1200 to 2800 a week depending on their demand. Evaluate three software systems available and the pros and cons of each.
Reduce the company cash outflow for operating expenses : Merton Manufacturing Company has an opportunity to purchase some technologically advanced equipment that will reduce the company’s cash outflow for operating expenses by $1,289,000 per year. The cost of the equipment is $8,372,133.63. Calculate the i..
Improved logistics processes : Technology has improved logistics processes and supply chain management in the last decade. Explain how information systems or Internet technology has improved inventory management, order processing, or supply chain integration in the aviation ind..

Reviews

len1296380

12/1/2016 1:08:13 AM

Please only modify the places with "//FIXME". Please don't modify the methods that already exist and finished. Be sure to write UnitTest in the UnitTest file and write some own tests for the program (that is part of the grade). You need to import the library before you start. It's the lib folder in the attached file called "cs61b-software".

Write a Review

Data Structure & Algorithms Questions & Answers

  What is the role or place of structured methodologies

What is the role or place of structured methodologies, data, and algorithms? What differs between object-oriented and object-based languages

  Creating a big inteter calculator program

Create a big-inteter calculator program that permits the user to enter two large integers and the operation to be performed and that calls appropriate function to carry out the designated operation.

  How is different node insertion into doubly linked list

How is different node insertion into doubly linked list vs. node insertion into singly linked list? just a short description.

  Write a program to load an array

Write a program to load an array

  Create an application to implement apriori algorithm

Create an application to implement Apriori Algorithm and demonstrate the two main phases in it, which are i) Generation of frequent itemsets; ii) Generation of association rules.

  Create a doubly linked list class named linkeditemlist

Create a doubly linked list class named LinkedItemList that implements the following interface. Write a program to thoroughly test all of the methods of your LinkedItemList class.

  Design a bidirectional algorithm for stop-and-wait protocol

Design a bidirectional algorithm for the Stop-and-Wait Protocol using piggybacking. Design a bidirectional algorithm for the Go-Back-N ARQ Protocol using piggybacking.

  What is complexity of the gnome sort for the average case

What is the complexity of the gnome sort for the average case? Justify your answer. The justification can be based on approximate calculations.

  Implement a stack adt by writing a class

Instantiate the Stack class in the main function and provide a user loop and a menu so that all the Stack class member-functions, push, pop, etc., are available so that the user can thoroughly exercise the member-functions of the Stack class.

  Show the evolution of the line in the first 10 minutes

Assume you are at the airport, waiting for security check.  There is one line(which is a FIFO queue), and 5 security check gates.  Each person reaching the front of the queue is checked by the first available security gate.

  What is the machine run time in second for sorting array

Write computer program to implement this algorithm and demonstrate the results and what is the machine run time in second for sorting array A?

  Discuss some of the emerging trends in information

Discuss some of the emerging trends in information(e.g. computer hardware, software and data analysis

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