8000 GitHub - rabestro/graph-pathfinding-algorithms at package
[go: up one dir, main page]

Skip to content

rabestro/graph-pathfinding-algorithms

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

76 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph search algorithms

This project was created to test graph search algorithms. There are implementations and tests for two algorithms:

  • Breadth-first search
  • Dijkstra's Algorithm

Technical specifications

Algorithm code in Java 17. Tests written in Groovy 3 using Spock Framework 2.

Graph Samples

To test the operation of the algorithms, the following sample graphs were created.

Small Graph

Medium Graph

Medium Graph

Complex Graph

Complex Graph

0