https://github.com/zalan-toth/routefinder

Java application for route finding using various algorithms + JUnit + JMH
https://github.com/zalan-toth/routefinder

algorithms-and-data-structures java javafx jmh-benchmarks junit-test

Last synced: 28 days ago
JSON representation

Java application for route finding using various algorithms + JUnit + JMH

• Host: GitHub
• URL: https://github.com/zalan-toth/routefinder
• Owner: zalan-toth
• Created: 2024-05-06T19:36:09.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2024-10-11T23:35:03.000Z (over 1 year ago)
• Last Synced: 2024-12-31T01:46:28.760Z (over 1 year ago)
• Topics: algorithms-and-data-structures, java, javafx, jmh-benchmarks, junit-test
• Language: Java
• Homepage:
• Size: 41.4 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Route Finder Application in Java

#### Assignment for Data Structures & Algorithms at SETU

Feel free to use this code as you wish.

## Features

The app has these main capabilities:

 - Creating data structures based on image input (map)

 - Finding routes between selected points on the map (inputted image of the map) using various algorithm

 - Breath First Search algorithm

 - Simple Single Valid Route algorithm

 - Depth First Search algorithm

 - Djiktra's algorithm

 - Testing using JUnit

 - Benchmarking using JMH

## Screenshots

![Képernyőkép – 2024-10-12 00-32-51](https://github.com/user-attachments/assets/269049c5-046e-40c8-add6-a525bd775f8f)

![Képernyőkép – 2024-10-12 00-30-23](https://github.com/user-attachments/assets/d158a321-98fc-4246-8eb4-41a1e7d7bde5)