Skip to content

A visualization tool for famous graph search algorithms.

Notifications You must be signed in to change notification settings

OtmaneDaoudi/PathVis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

What is it?

PathVis is a tool to visualize famous graph search algorithms, it is built using Python and the Kivy GUI library. At the moment, the app includes the following algorithms:

✅ Breadth-first search

✅ Depth-first search

✅ A*

✅ Greedy Best-first search

Getting started

In order to run the application you'll need to:

  1. Install Python 3.11
  2. Install kivy 2.2.1: pip install kivy==2.2.1
  3. Run the code: python main.py

Demo

After launching the app, you can select different types of nodes (start, wall, end) as well as the desired algorithm from the menu below.

demo

About

A visualization tool for famous graph search algorithms.

Topics

Resources

Stars

Watchers

Forks