https://github.com/otmanedaoudi/pathvis

A visualization tool for famous graph search algorithms.
https://github.com/otmanedaoudi/pathvis

graph graph-algorithms kivy pathfinding python

Last synced: 22 days ago
JSON representation

A visualization tool for famous graph search algorithms.

• Host: GitHub
• URL: https://github.com/otmanedaoudi/pathvis
• Owner: OtmaneDaoudi
• Created: 2023-09-29T23:21:41.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-20T17:34:44.000Z (about 1 year ago)
• Last Synced: 2024-10-14T06:22:53.652Z (22 days ago)
• Topics: graph, graph-algorithms, kivy, pathfinding, python
• Language: Python
• Homepage:
• Size: 61.5 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## 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](https://www.python.org/downloads)

  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](https://github.com/OtmaneDaoudi/PathVis/assets/63020343/cfebb6a6-83c3-431a-abea-5ee0dd930f7f)