RoadNetwork Connection

The final project repository for zhiroul2, jh80, xwang320 and mukyehc2

Language use: C++

The written report can be found on the main page. The video is in the FinalPresentation directory on the main page. All code files (including code for data correction and the graph class) and the output png image ("graphImage.png") can be found in the ./Code directory. The raw data files is placed in ./Code/Data as txt files. The test files are in ./Code/Test.

To run the code:

cd ./Code

Complie using:

make

make test

Run using:

./main

./test

Tests created

We have created tests to ensure that our data parsing are done correctly to eliminate possible errors that might be caused when running our functions. We have also created test cases that test for any helper/easier functionalities. On top of that, we also constructued thorough test cases that test for our major functions (shorestpath and stronglyConnected) to ensure that our functions behave like we expected.