/yunheyue_final_project

Primary LanguageC++

yunheyue_final_project ✈️ 🛩️ ✈️

worldmap3

Presentations Video:

Github files structures


|--data--
        |
        --data_project (Store input airport files and routes files)
|--entry--
         |
         --main.cpp (file for user to execute the program )
|--lib (store cs255 and lodepeng that are copied from mp_maze)
|--src (file to store all function declaratons and defintions[code])
|--tests (store test suites)
|--result (store the output(result) )
|--README.md (running instructions and program organization)
|--result.md (written report)

Instructions of how to run this program

Download project to your local with git clone command:

git clone https://github.com/YQiu-oo/yunheyue_final_project.git

Make a build directory and let the cmake command workable before running program

mkdir build
cd build
cmake ..

Excute the program

execute the program with make first or make main, then there are two required arguments for user to input: ** Notice **

  1. the data file for airport execute the program with make first or make main, there are two required data file for user to input:
  2. the location of data file for airports.
  3. the location of data file for routes.

Notice : All input data files should put into the data --> data_project folders, the format will look like this: ../data/data_project/airports.dat

make | make main
./main [your airport data file path] [your routes data file path]

Then it will pop up all options for user to select :
image

Description of Test Suites

All test suites are in the tests folder, there are two testing file:

  1. test_graph.cpp, there are 8 test cases for the follwing:
  • BFS (bread first search)
  • Floyd Warshall Algorithm
  • Adjacency Matrix
  1. test_data.cpp, there are 4 test cases for the follwing:
  • read_airports_file
  • read_routes_file

Description of Test Suites

Command to run the test suites

make test
./test

Project Demo

First make main, and use ./main first.dat second.dat to input the data set you want.

f539f2e6ea48665d0d33cbbc61193e1

Input 1 to test shortest path by distance. Input Wewak as source airport, and input 0 to choose the first airport in this city.Then Input Sondrestrom as destination airport and input 0 to choose the first airport in this city.

3bd610cc4711c72de34c50ef043d7a8

The route in word and the route in graph are generate

436b623c20a0eaa9b8b06036b88d7ce

Input 2 to test shortest path by number of stops. Input Wewak as source airport, and input 0 to choose the first airport in this city.Then Input Sondrestrom as destination airport and input 0 to choose the first airport in this city.

9e65abfa20700070d40ee0f3591e8d7

The route in word and the route in graph are generate

13c0daf7cdcb1a7e8ae23fefe6161f1

Input 0 to exist the program

e7e67d325157f701779d517ebcfb7d3