Flight Path Finder

This app finds the shortest flight path between two airports using three different algorithms: Breadth-First Search (BFS), A* Search, and Dijkstra's algorithm.

Starting the App (development)

To start the app, simply run the following command:

docker compose --env-file dev.env up -d --build

and go to http://localhost:3000

Running Selenium tests

To run selenium tests, simply run the following command:

docker compose --env-file test.env -f docker-compose.test.yml up -d --build

To verify test results, check the logs:

docker logs legendary-octo-palm-tree-testovi-1 --follow

or by going to Allure server:

http://localhost:33885/index.html

to watch tests being executed in the selenium grid:

http://localhost:7900/?autoconnect=1&resize=scale&password=secret

Technologies Used

The app is divided into two parts:

• frontend D3, ReactJS and Apollo client
• backend Spring WebFlux and GraphQL

Check out a demo of the app in action in the video below:

videocap.mp4

Licensing and disclaimer

This project uses datasets for airports and routes from OpenFlights and is published under GNU General Public License v3.0