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

• Bruno Oliveira
• Diogo Vieira
• João Mendes

Grade: 19.87/20