Skip to content

Latest commit

 

History

History
34 lines (24 loc) · 905 Bytes

README.md

File metadata and controls

34 lines (24 loc) · 905 Bytes

Algorithms and Data Structures - AirTransport

Setup

Move the .csv files from data folder to cmake-build-debug

Features implemented

Path:

  • Path with lowest flight number between city, airport, country or coordinates
  • Path with fewest airline change between airports
  • Shortest path in distance between coordinates

Graph:

  • Network diameter
  • Articulation points
  • List all possible destinations with an certain flight number from an specific airport

Additional:

  • Lock/Unlock airports or cities
  • List and count airlines and flights from an airport
  • List and count all airports an airline operates in
  • Global statistics(flight, airline and airports number)
  • Rank airports according to user choice
  • Statistics for country

Contributors and Grade


Grade: 20/20