Skip to content

Application that helps you better navigate the complicated metro system

Notifications You must be signed in to change notification settings

evreechka/HyperMetro

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hyper Metro

Description

Console application which works with json files of metropolitan information. This application allow to navigate on metro-map and find the shortest path between two stations.

Requirements

  1. Parse JSON files with information about metropolitan "Bakerloo line": [ { "name": "Harrow & Wealdstone", "prev": [], "next": [ "Kenton" ], "transfer": [], "time": 5 },
  2. Output information of lines
  3. Add and remove stations
  4. Connection two station from different lines
  5. Find the shortest route by Breadth-First search algorithm
  6. Find the fastest route by Dijkstra's algorithm
  7. Create branching and the possibility of a looped line

Launch

mvn package -PRun

About

Application that helps you better navigate the complicated metro system

Topics

Resources

Stars

Watchers

Forks

Languages