Skip to content

A Graph Algorithms Visualizer built using React, Typescript and Styled Components.

License

Notifications You must be signed in to change notification settings

KarimElghamry/GraphAV

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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