aonemd / search-algorithms

A small app to compare graph search algorithms

Search Algorithms

A small React app with a Springboot API to compare between graph search algorithms:

Uninformed

• BFS: Breadth First Search
• DFS: Depth First Search
• IDS: Iterative Deepening First Search
• UCS: Uniform Cost Search

Informed

• ASS: A* Search

Demo

Requirements

• Java 20 (search algorithms code)
• Kotlin 1.8 (Springboot API)
• Gradle 8
• Node 18 and yarn (React)

Running

• backend: ./gradlew bootRun
• frontend: cd frontend && yarn && yarn dev
• tests: ./gradlew test