/feup-aed2

Second Project for FEUP's AED course unit

Primary LanguageC++

FEUP-AED2 - NaviGraph

Repository for the second project of the Algorithms and Data Structures course, at FEUP.

Objectives of the Project

The main goal of the project is to develop a flight management system for a global air travel network, allowing one to visualize several statistics of the network, calculate the best flight option, etc. For this purpose, we have to convert the network information, from the dataset to a graph and use several graph algorithms, heavily based on depth-first and breath-first searches.

Instructions to Run

  1. Clone the repository
  2. Run the following commands on the terminal:
    cd feup-aed2                   # Open project
    mkdir build && cd build        # Create and open build directory
    cmake .. && cmake --build .    # Build project
    ./feup-aed2                    # Run project
    

Contributors and Results

Grade: 19.87/20