graphav's Introduction

GraphAV

A graph algorithms visualizer built using React, Typescript and Styled Components.
deployed at: https://karimelghamry.github.io/GraphAV/

NOTE: touch screen is still not supported yet. Use a PC/Laptop for a better experience.

Show some ❤️ and ⭐ the repo to support the project

Features

[✔] Light/Dark themes

[✔] Add, move and delete nodes

[✔] Directed/Undirected edges

[✔] Unweighted edges

[✔] Control visualization speed

[✔] Control canvas zoom percentage

[✔] Shortest paths and predecessor node information

[✔] Visited nodes/edges animations

[⛏] Weighted edges (to be implemented)

[⛏] Touch screen support (to be implemented)

[⛏] Save/share graphs (to be implemented)

Available Algorithms

[✔] DFS - Depth First Search

[✔] DLS - Depth Limited Search

[✔] IDDFS - Iterative Deepening Depth First Search

[✔] BFS - Breadth First Search (with shortest paths calculations)

[✔] Dijkstra (with shortest paths calculations)

[⛏] Bellman-Ford (to be implemented)

[⛏] Floyd-Warshall (to be implemented)

[⛏] A* (to be implemented)

[⛏] Kosaraju (to be implemented)

[⛏] Tarjan's Strongly Connected Components* (to be implemented)

🎉 If you have any further suggested algorithms, feel free to open an issue! 😎

Demos

DFS	IDDFS

Dijkstra	BFS

Authors

graphav's People

Contributors

Stargazers

Watchers

graphav's Issues

Feature Request: direct linking to saved graph visualization setups

Hello!

I wanted to put a feature request for this project to allow people to create URLs that directly link to what someone implemented in their local workspace. This would be useful if people (such as teachers) wanted to use your application to showcase a very specific traversal of a given algorithm with a specific graph set up without having to recreate the whole thing.

Regardless, great application :)