Aim of the project
GraphAV is an open source graph algorithms visualizer built π― from scratch using React and Typescript. It strives to facilitate the learning process of anyone who's struggling to grasp the concept of a certain graph algorithm. It can also be used as a tool by teachers to easily introduce a new algorithm to their students π¨βππ©βπ.
links
website: https://karimelghamry.github.io/GraphAV/
Github repo: https://github.com/KarimElghamry/GraphAV
GraphAV does not include any UI dependencies in its code other than styled-components. ππ
NOTE: touch screen support is yet to be implemented. 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)
Demo
Top comments (0)