• Jacob Poeschel - jacobop2
• Michael Rheintgen - mar13
• Dirgh Shah - dirghvs2
• Branden Kooper - bkooper2

• Written Report
• Final Presentation Video
• Final Presentation Slides

Our program uses data from Open Flights to find the shortest path between two airports by using BFS Traversal and Dijkstra's Algorithm.

The files and folders that can be found in the main branch are:

• build: This folder contains files required to build and run the program.
• dataFiles: This folder contains all the raw data (airportsData.txt, airports_processed.csv, distance_data.csv, routesData.txt, routes_processed.csv), the sample test data (used_data.csv) and the processed data containg all the flights in the US including distances between each airport (usadata.csv).
• entry: This folder contains the main.cpp file which is executed to run the program.
• src: This folder contains all the code used to make the graph and execute the algorithms. The airport.h and airport.cpp files store the code used to make an ariport object which stores the airport IATA code and a vector of all the flights from that airport. Flights.h and flights.cpp cointain the code for the flight object which stores the source and destination airport, the airline and the distance between the airport. The adjacency_list.h and adjacency_list.cpp use the 2 objects creates to make a weighted directed graph using adjecency lists. The utils files were taken from the last CS225 MP whse functions were used to read data from a csv file.
• tests: This contains the test file with all the tests used to test if our programs work.
• Project_Proposal.md: Our groups project proposal.
• Team_Contract.md: Our groups team contract.
• dataprocessing.py: The python code whihc was used to process and clean the raw data.
• results.md: The final written report.

To download our program, please copy and paste this line to your terminal:

git clone https://github.com/Michael200344/flights_project.git

Open the tests.cpp file in the tests folder. In that file, you will need to change the file path and add the appropriate file path. This can be done by right clicking on the usadata.csv and copying the path. This path should replace the path in line 8 of the code in the brackets -

AdjList* USAadj = new AdjList("insert file path here");

First you need to delete the existing build directory and then run

mkdir build
cd build
cmake ..
make

in the terminal.

NOTE: due to the amount of content printed for each test, it is necessary to run each test individually with the command

./test "Test Name Here"

for example: ./test "BFS Flights Test"

Your results will export automatically in terminal window.

root@3325c2f1ac5e:/workspaces/CS 225/flights_project/build# ./test "BFS Test From Trimmed USA"
Filters: BFS Test From Trimmed USA
Randomness seeded to: 1380935730
ORD: (DFW, d) (IND, d) (JFK, d) (LAX, d) 
DFW: (IND, c) (JFK, c) (LAX, c) (ORD, c) 
LAX: (DFW, c) (IND, c) (JFK, c) (ORD, c) 
JFK: (DFW, c) (IND, c) (LAX, c) (ORD, c) 
IND: (DFW, c) (JFK, c) (LAX, c) (ORD, c) 
VISITED AIRPORTS: ORD, DFW, IND, JFK, LAX, ===============================================================================
test cases: 1 | 1 passed
assertions: - none -