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

  Implement an open hash table

In this programming assignment you will implement an open hash table and compare the performance of four hash functions using various prime table sizes.

  Use a search tree to find the solution

Explain how will use a search tree to find the solution.

  How to access virtualised applications through unicore

How to access virtualised applications through UNICORE

  Recursive tree algorithms

Write a recursive function to determine if a binary tree is a binary search tree.

  Determine the mean salary as well as the number of salaries

Determine the mean salary as well as the number of salaries.

  Currency conversion development

Currency Conversion Development

  Cloud computing assignment

WSDL service that receives a request for a stock market quote and returns the quote

  Design a gui and implement tic tac toe game in java

Design a GUI and implement Tic Tac Toe game in java

  Recursive implementation of euclids algorithm

Write a recursive implementation of Euclid's algorithm for finding the greatest common divisor (GCD) of two integers

  Data structures for a single algorithm

Data structures for a single algorithm

  Write the selection sort algorithm

Write the selection sort algorithm

  Design of sample and hold amplifiers for 100 msps by using n

The report is divided into four main parts. The introduction about sample, hold amplifier and design, bootstrap switch design followed by simulation results.

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