{"id":15058875,"url":"https://github.com/shivang1179793/shortest-pathfinding-visualizer","last_synced_at":"2025-04-10T05:13:58.007Z","repository":{"id":230182053,"uuid":"778677817","full_name":"Shivang1179793/shortest-pathfinding-visualizer","owner":"Shivang1179793","description":"This is a visualizer that finds the shortest path from a source to a destination, built using HTML, CSS, JavaScript, React.js, and data structures and algorithms (DSA). Here Dijkstra's algorithm is used to find the shortest path. This is the same type of technology used by google maps","archived":false,"fork":false,"pushed_at":"2024-03-28T09:45:22.000Z","size":241,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-10T05:13:51.276Z","etag":null,"topics":["algorithms","leaflet","leaflet-map","leaflet-reactjs","leafletjs","open-street-map","openstreetmap","openstreetmap-api","pathfinding","pathfinding-algorithm","pathfinding-algorithm-testing","pathfinding-algorithms","react-leaflet","shortest-path","shortest-path-algorithm","shortest-pathfinding-algorithm","visualization"],"latest_commit_sha":null,"homepage":"https://shortest-pathfinding-visualizer.netlify.app/","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Shivang1179793.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-03-28T07:21:18.000Z","updated_at":"2024-04-15T13:37:39.000Z","dependencies_parsed_at":null,"dependency_job_id":"44260ff8-260f-40ee-84cf-01eeac3f7ebf","html_url":"https://github.com/Shivang1179793/shortest-pathfinding-visualizer","commit_stats":null,"previous_names":["shivang1179793/shortest-pathfinding-visualizer"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Shivang1179793%2Fshortest-pathfinding-visualizer","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Shivang1179793%2Fshortest-pathfinding-visualizer/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Shivang1179793%2Fshortest-pathfinding-visualizer/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Shivang1179793%2Fshortest-pathfinding-visualizer/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Shivang1179793","download_url":"https://codeload.github.com/Shivang1179793/shortest-pathfinding-visualizer/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248161277,"owners_count":21057555,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","leaflet","leaflet-map","leaflet-reactjs","leafletjs","open-street-map","openstreetmap","openstreetmap-api","pathfinding","pathfinding-algorithm","pathfinding-algorithm-testing","pathfinding-algorithms","react-leaflet","shortest-path","shortest-path-algorithm","shortest-pathfinding-algorithm","visualization"],"created_at":"2024-09-24T22:32:04.852Z","updated_at":"2025-04-10T05:13:57.975Z","avatar_url":"https://github.com/Shivang1179793.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"This is a visualizer that finds the shortest path from a source to a destination, built using HTML, CSS, JavaScript, React.js, and data structures and algorithms (DSA). Here Dijkstra's algorithm is used to find the shortest path, This is the same type of technology used by google maps. The project utilizes React.js along with the Leaflet library, an open-source mapping library that interfaces with OpenStreetMap (OSM) API, a free geographic database.\n\nReact-Leaflet provides React components that seamlessly integrate with Leaflet, enabling the display and interaction with maps. The OSM API serves as the backend data source, providing map tiles and geographic data, which are then rendered by Leaflet through React-Leaflet.\n\nUsers can select both the source and destination points on the map interactively. Additionally, a wall feature is incorporated, restricting the path where walls are placed. This means that paths cannot traverse through areas where walls are present, enhancing the realism of the visualization. Furthermore, users can assign weights to the paths, influencing the algorithm's preference for certain routes. Paths with lower weights are prioritized in the search for the shortest path on the map.\n\nIn essence, this visualizer combines various technologies and algorithms to offer an interactive and dynamic platform for finding the shortest path between two points on a map, allowing users to customize their preferences and obstacles for an optimal route.\n\n# Getting Started with Create React App\n\nThis project was bootstrapped with [Create React App](https://github.com/facebook/create-react-app).\n\n## Available Scripts\n\nIn the project directory, you can run:\n\n### `npm start`\n\nRuns the app in the development mode.\\\nOpen [http://localhost:3000](http://localhost:3000) to view it in your browser.\n\nThe page will reload when you make changes.\\\nYou may also see any lint errors in the console.\n\n### `npm test`\n\nLaunches the test runner in the interactive watch mode.\\\nSee the section about [running tests](https://facebook.github.io/create-react-app/docs/running-tests) for more information.\n\n### `npm run build`\n\nBuilds the app for production to the `build` folder.\\\nIt correctly bundles React in production mode and optimizes the build for the best performance.\n\nThe build is minified and the filenames include the hashes.\\\nYour app is ready to be deployed!\n\nSee the section about [deployment](https://facebook.github.io/create-react-app/docs/deployment) for more information.\n\n### `npm run eject`\n\n**Note: this is a one-way operation. Once you `eject`, you can't go back!**\n\nIf 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.\n\nInstead, 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.\n\nYou 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.\n\n## Learn More\n\nYou can learn more in the [Create React App documentation](https://facebook.github.io/create-react-app/docs/getting-started).\n\nTo learn React, check out the [React documentation](https://reactjs.org/).\n\n### Code Splitting\n\nThis section has moved here: [https://facebook.github.io/create-react-app/docs/code-splitting](https://facebook.github.io/create-react-app/docs/code-splitting)\n\n### Analyzing the Bundle Size\n\nThis section has moved here: [https://facebook.github.io/create-react-app/docs/analyzing-the-bundle-size](https://facebook.github.io/create-react-app/docs/analyzing-the-bundle-size)\n\n### Making a Progressive Web App\n\nThis section has moved here: [https://facebook.github.io/create-react-app/docs/making-a-progressive-web-app](https://facebook.github.io/create-react-app/docs/making-a-progressive-web-app)\n\n### Advanced Configuration\n\nThis section has moved here: [https://facebook.github.io/create-react-app/docs/advanced-configuration](https://facebook.github.io/create-react-app/docs/advanced-configuration)\n\n### Deployment\n\nThis section has moved here: [https://facebook.github.io/create-react-app/docs/deployment](https://facebook.github.io/create-react-app/docs/deployment)\n\n### `npm run build` fails to minify\n\nThis section has moved here: [https://facebook.github.io/create-react-app/docs/troubleshooting#npm-run-build-fails-to-minify](https://facebook.github.io/create-react-app/docs/troubleshooting#npm-run-build-fails-to-minify)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshivang1179793%2Fshortest-pathfinding-visualizer","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fshivang1179793%2Fshortest-pathfinding-visualizer","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshivang1179793%2Fshortest-pathfinding-visualizer/lists"}