A mini Python application to find all the routes in a graph and order them on distance. Each node in the graph is given a GPS coordinate. Utilize vincenty method of calculating the distance between the nodes. The edges in the graph are unidirectional. The output is formatted "<origin>_<destination>", e.g. BM_MON represents trip running directly from BM to MON.

The application is Dockerized using Python3.9.2-alpine. A Makefile is provided for easily building the image and running the container.

Use our Makefile to assist building the application. Run the command below (You may need sudo priviledges):

make build

Unit tests compare the file output to expected results and provide assertions for each line. To run the tests, execute the command below:

make test

To run the package, execute the command below:

make run