https://github.com/dusanov/legendary-octo-palm-tree
Shortest flight path between two airports
https://github.com/dusanov/legendary-octo-palm-tree
astar bfs d3 dijkstra-algorithm graphql graphql-subscription reactjs selenium selenium-java selenium-webdriver spring-webflux
Last synced: 3 months ago
JSON representation
Shortest flight path between two airports
- Host: GitHub
- URL: https://github.com/dusanov/legendary-octo-palm-tree
- Owner: dusanov
- License: gpl-3.0
- Created: 2022-12-22T14:24:08.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-12-25T16:43:00.000Z (5 months ago)
- Last Synced: 2024-12-25T17:25:51.618Z (5 months ago)
- Topics: astar, bfs, d3, dijkstra-algorithm, graphql, graphql-subscription, reactjs, selenium, selenium-java, selenium-webdriver, spring-webflux
- Language: Java
- Homepage:
- Size: 1.52 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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:
```bash
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:
```bash
docker compose --env-file test.env -f docker-compose.test.yml up -d --build
```
To verify test results, check the logs:
```bash
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:
https://user-images.githubusercontent.com/5050430/209156984-365cdbbe-0cb8-49d2-ba22-d34a1874d796.mp4
### Licensing and disclaimer
This project uses datasets for airports and routes from [OpenFlights](https://openflights.org) and is published under __GNU General Public License v3.0__