COMP2003J代做、代写Java设计程序
Assignment 2: Graphs
COMP2003J: Data Structures and Algorithms 2
Document Version: 1.0
Introduction
The goal of this assignment is to program some graph implementations.
Download the file Assignment-2-Source.zip from Brightspace. The
contents of this file include the following important classes and interfaces:
• All the interfaces you require for making a Graph. In particular, the
IGraph interface includes comments describing all of the methods that
a graph implementation should contain (these are in the graph.core
package).
• An implementation of a Linked List, which you will need within your
implementation (this is in the graph.util package and is named
DLinkedList). You should not use built-in Java data structures for
this assignment.
• An example of a Graph implementation: EdgeListGraph. You should
study this file carefully, as the other implementations have some similar
characteristics (this is in the graph.impl package).
• A program called EdgeListTest that shows some examples of code
that can test some of the methods in the graph implementation (this is
in the default package).
You are required to:
1. Implement an Adjacency List graph (in a file called
AdjacencyListGraph)
2. Implement an Adjacency Matrix graph (in a file called
AdjacencyMatrixGraph).
In each case, you should also create a new testing class similar to
EdgeListTest to check that your implementation is correct. Note: The
program I have provided does not test all of the methods in the graph
implementation. You should add some more tests to check other methods
(e.g. removing the vertex HNL should mean that the number of incident edges
on LAX to decrease by one).
Submission
This is an individual programming assignment. Therefore, all code
must be written by yourself. Assignment 1 contained some advice
about avoiding plagiarism in programming assignments.
• All code should be well-formatted and well-commented to describe
what it is trying to do.
• Submit a single zip file to Brightspace, with the following contents:
o The AdjacencyListGraph, AdjacencyMatrixGraph,
AdjacencyListTest and AdjacencyMatrixTest classes.
o If your testing code imports some other graphs from a text file,
this text file may be included also. Do not include any extra Java
files.
Assignment 2 Grading Rubric
This document shows the grading guidelines for Assignment 2 (Implementation of
Adjacency List and Adjacency Matrix Graphs). Below are the main criteria that will be
applied for the major grades (A, B, C, etc.). Other aspects will also be taken into account
to decide minor grades (i.e. the difference between B+, B, B-, etc.), including:
- Readability and organisation of code (including use of appropriate functions,
variable names, helpful comments, etc.).
- Quality of solution (including code efficiency, minor bugs, etc.).
Passing Grades
D Grade
Good implementation of an Adjacency List Graph or Adjacency Matrix Graph, plus some
basic testing.
A “good” implementation is one where all the key methods work correctly in the vast
majority of cases (i.e. some occasional bugs will be tolerated) and the code follows the
right implementation strategy in most cases. Testing should not be simply to copy the
sample tests for the Edge List graph; more tests must be added.
C Grade
Good implementation of an Adjacency List and Adjacency Matrix, plus some basic testing
of both; OR
Good implementation of an Adjacency List or an Adjacency Matrix, plus comprehensive
testing of the graph in question.
“Comprehensive'” testing should make sure that the different operations of the graph(s)
are all tested (e.g. adding and removing vertices and edges, checking that correct
vertices are adjacent or not, incident edges are correct, etc.). It should also check that
the consequences of these operations are correct (e.g. removing a vertex removes its
incident edges also, removing an edge means that its end vertices are no longer
adjacent, etc.). The testing code should automatically detect whether a problem has
occurred and can inform the user.
B Grade
Excellent implementation of an Adjacency List Graph or an Adjacency Matrix Graph, plus
a good implementation of the other graph type, plus comprehensive testing of both graph
types.
An “excellent'” implementation is one that always follows the correct implementation
strategy, is written in well-organised and well-documented code and is almost entirely
free of bugs.
A Grade
Excellent implementation of an Adjacency List Graph and an Adjacency Matrix Graph,
plus comprehensive testing of both graph types.
Failing Grades
ABS/NM Grade
No submission received/no relevant work attempted.
G Grade
Code does not compile; OR
Little or no evidence of meaningful work attempted.
F Grade
Some evidence of work attempted, but few (if any) methods operate in the correct
manner.
E Grade
Adjacency List and/or Adjacency Matrix Graph have been attempted, but there are too
many implementation errors for the implementation to be useful in practice; OR
Adjacency List and/or Adjacency Matrix Graph have been attempted, but the methods
generally do not follow the correct strategy.

热门主题

课程名

mktg2509 csci 2600 38170 lng302 csse3010 phas3226 77938 arch1162 engn4536/engn6536 acx5903 comp151101 phl245 cse12 comp9312 stat3016/6016 phas0038 comp2140 6qqmb312 xjco3011 rest0005 ematm0051 5qqmn219 lubs5062m eee8155 cege0100 eap033 artd1109 mat246 etc3430 ecmm462 mis102 inft6800 ddes9903 comp6521 comp9517 comp3331/9331 comp4337 comp6008 comp9414 bu.231.790.81 man00150m csb352h math1041 eengm4100 isys1002 08 6057cem mktg3504 mthm036 mtrx1701 mth3241 eeee3086 cmp-7038b cmp-7000a ints4010 econ2151 infs5710 fins5516 fin3309 fins5510 gsoe9340 math2007 math2036 soee5010 mark3088 infs3605 elec9714 comp2271 ma214 comp2211 infs3604 600426 sit254 acct3091 bbt405 msin0116 com107/com113 mark5826 sit120 comp9021 eco2101 eeen40700 cs253 ece3114 ecmm447 chns3000 math377 itd102 comp9444 comp(2041|9044) econ0060 econ7230 mgt001371 ecs-323 cs6250 mgdi60012 mdia2012 comm221001 comm5000 ma1008 engl642 econ241 com333 math367 mis201 nbs-7041x meek16104 econ2003 comm1190 mbas902 comp-1027 dpst1091 comp7315 eppd1033 m06 ee3025 msci231 bb113/bbs1063 fc709 comp3425 comp9417 econ42915 cb9101 math1102e chme0017 fc307 mkt60104 5522usst litr1-uc6201.200 ee1102 cosc2803 math39512 omp9727 int2067/int5051 bsb151 mgt253 fc021 babs2202 mis2002s phya21 18-213 cege0012 mdia1002 math38032 mech5125 07 cisc102 mgx3110 cs240 11175 fin3020s eco3420 ictten622 comp9727 cpt111 de114102d mgm320h5s bafi1019 math21112 efim20036 mn-3503 fins5568 110.807 bcpm000028 info6030 bma0092 bcpm0054 math20212 ce335 cs365 cenv6141 ftec5580 math2010 ec3450 comm1170 ecmt1010 csci-ua.0480-003 econ12-200 ib3960 ectb60h3f cs247—assignment tk3163 ics3u ib3j80 comp20008 comp9334 eppd1063 acct2343 cct109 isys1055/3412 math350-real math2014 eec180 stat141b econ2101 msinm014/msing014/msing014b fit2004 comp643 bu1002 cm2030
联系我们
EMail: 99515681@qq.com
QQ: 99515681
留学生作业帮-留学生的知心伴侣!
工作时间:08:00-21:00
python代写
微信客服:codinghelp
站长地图