Skip to content
This repository has been archived by the owner on Jun 3, 2018. It is now read-only.

Latest commit

 

History

History
9 lines (5 loc) · 781 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 781 Bytes

MTR Traversal Coursework

This is our submission for the 2nd year Data Structures and Algorithms module in our CS degree. We were tasked to create utilities for a user to find information about the Hong Kong train system, demonstrating our understanding of the content of labs and lectures (revolving around the Java Collections Framework).

We created a barebones implementation of a node and edge data structure that represents a graph. We chose this approach because the last functional requirement requires finding a path between any two stations, so it made sense if we were implementing a path finding algorithm (where we'd later choose BFS).

Attribution, license and coursework spec can be found in the doc folder.

Made by Dom Meyer, Jarnail Singh and Matthew Barber.