The aim of this exercise is to design and implement a multi-graph ADT and to use the multi-graph to model the Boston Metro System in a program that is able to provide directions to passengers on how to get from one station to another.
The application features are:
- Drop-down that allows direct keyboard input
- Station selection through map
- Line visualization of route
- Map visualization of route
- Choice of path with the least amount of stops or transitions
- Button to switch start/dest stations
The system follows a decoupled Model-View-Controller software architecture. To to achieve a fully decoupled multi-graph, our graph implementation uses generics to represent graph edges and nodes.
We used JavaFX and scenebuilder to develop GUI, JUnit framework for tests and AdobeXd for designs.
Using map selector to selects station and finding path based on the least amount of stops and transitions.
Using drop-down to selects station. The drop-down is not displayed on the gif.
