assignment data structure

nnnnooo1
timer Asked: Dec 13th, 2017

Question Description

assignment data structure

please check attachment for details.

Thank you.

please finish this on time.

Unformatted Attachment Preview

LAURENTIAN UNIVERSITY DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE COSC 2006 – Data Structures I ASSIGNMENT 5 Due date: Saturday, December 16, 2017 Files that you must write and turn in: - implementation of the program described below. You have to submit electronic copy of all your source codes. Use D2L (drop box section) to submit your code a detailed documentation (using Javadoc) of all your implemented programs (submit via D2L) a README file to explain (in full detail) how to run your program (submit via D2L) Question 1 (70 Marks) Implement the ADT graph as a Java class, using an adjacency list to represent the graph. Allow the graph to be either weighted or unweighted and either directed or undirected. Include the following methods: • addEdge and removeEdge • DFS and BFS traversals • isConnected and hasCycle You can add other methods if needed. Question 1 (30 Marks) Write a tester class to test your graph class. Your program should read an input text file that describes the graph. Here is an example of an input file that describes a directed unweighted graph with 4 vertices (A, B, C, and D) and 5 edges: 4 // number of vertices directed unweighted A 0 1 1 B 0 0 1 C 0 0 0 D 0 0 0 0 1 1 0 1 Marking details Question 1 80 Marks Documentation/ Neatness/ Style Graph construction, addEdge, removeEdge DFS and BFS isConnected and hasCycle 8 12 35 25 Question 2 20 Marks Documentation/ Neatness/ Style Correct read input and display output 2 18 2
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

This question has not been answered.

Create a free account to get help with this and any other question!

Similar Content

Related Tags

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors