This is a web-based visualizer for Dijkstra's algorithm, a popular shortest path algorithm, written in JavaScript and HTML/CSS. It allows users to visualize the process of finding the shortest path between two points on a grid, using algorithms such as Dijkstra's, BFS or DFS. Users can also create walls to obstruct the pathfinding algorithm, simply by clicking on grid cells.
This project is a great tool for anyone interested in learning about pathfinding algorithms or looking to improve their problem-solving skills.
Here's a screenshot of the homepage:
• Interactive web-based interface
• Customizable grid size and start/end points
• Visualizes the working of graph based algorithms like BFS,DFS, Dijkstra step-by-step
• Allows users to create walls to obstruct the pathfinding algorithm
• Animates the shortest path between start and end points\
To get started with the pathfinding visualizer, clone or download this repository to your local machine.
git clone https://github.com/username/pathfinding-visualizer.git
\
After cloning install the necessary dependencies using the following command:
npm install
In the project directory, you can run:
Runs the app in the development mode.
Open http://localhost:3000 to view it in your browser.
The page will reload when you make changes.
You may also see any lint errors in the console.
Launches the test runner in the interactive watch mode.
See the section about running tests for more information.
Builds the app for production to the build
folder.
It correctly bundles React in production mode and optimizes the build for the best performance.
The build is minified and the filenames include the hashes.
Your app is ready to be deployed!
See the section about deployment for more information.
Note: this is a one-way operation. Once you eject
, you can't go back!
If you aren't satisfied with the build tool and configuration choices, you can eject
at any time. This command will remove the single build dependency from your project.
Instead, it will copy all the configuration files and the transitive dependencies (webpack, Babel, ESLint, etc) right into your project so you have full control over them. All of the commands except eject
will still work, but they will point to the copied scripts so you can tweak them. At this point you're on your own.
You don't have to ever use eject
. The curated feature set is suitable for small and middle deployments, and you shouldn't feel obligated to use this feature. However we understand that this tool wouldn't be useful if you couldn't customize it when you are ready for it.
Contributions are welcome! If you find any bugs or have suggestions for new features, feel free to submit a pull request or open an issue on the GitHub repository.
You can learn more in the Create React App documentation.
To learn React, check out the React documentation.
This section has moved here: https://facebook.github.io/create-react-app/docs/code-splitting
This section has moved here: https://facebook.github.io/create-react-app/docs/analyzing-the-bundle-size
This section has moved here: https://facebook.github.io/create-react-app/docs/making-a-progressive-web-app
This section has moved here: https://facebook.github.io/create-react-app/docs/advanced-configuration
This section has moved here: https://facebook.github.io/create-react-app/docs/deployment
This section has moved here: https://facebook.github.io/create-react-app/docs/troubleshooting#npm-run-build-fails-to-minify