This is an intuitive web app which helps in visualizing various graph algorithms like dfs, bfs, dijkstra alongwith the data structure used for their implementation.
The website can be opened through any web browser and the user can understand the visual working of various algorithms. The visualisation supports upto 30 nodes and 6 different algorithms which are = DFS, BFS, Dijkstra, Bellman Ford, A*, Floyd Warshall. The user can choose whether they want to use directed or undirected edges and can add weights if they want to. One can also choose the end node for the path finding algorithm. We have also implemented Data Structure visualization for DFS, BFS and Dijkstra algorithms.
The link for website is https://graph-algo-visualizer.netlify.app/
At 1st the user needs to enter the number of nodes to be visualized.
In the 2nd Step choose the type of edges the users want i.e., directed or undirected and whether they want to keep them weighted or unweighted.
In the 3rd Step the users needs to choose the algorithm they want to implement.
In the next step enter the starting node and if the algorithm is a path finding algorithm enter the ending node as well. Then click on visualize to see the beautiful result.
The tools used in the project are as follows:-
Tech Stack: HTMS, CSS, JavaScript, React.
NPM Library: Cytoscape, Bootstrap, Heap
Graph Layout: Cytoscape-Dagre
For displaying Data Structure: React Hooks like useState and useEffect.
This project is a part of IITISoc 21 conducted by Cynaptics Club and Programming Club at IIT Indore which included various other Web dev and ML/AI projects done by IIT Indore students. The group which worked on this project is :- Vivek Bhushan, Indira Medepalli, Tushar Tiwari & Rajat Kushwaha.