Web Dijkstra's Canvas is a web app that allows users to draw a visual undirected weighted graph with the mouse, where weights are automatically assigned to the the edges based on their length. After drawing the graph, Dijkstra's algorithm can be applied to the graph, giving the shortest path between two given vertices.
- git clone https://github.com/kyletimmermans/WebDijkstrasCanvas.git
- cd into /src
- Run: python3 -m http.server
- Visit localhost:8000/main.html in your web browser (Chrome works best)
- Use right-click to place vertices, and use left-click to draw edges between them
v1.0: Initial-Release
v1.1:
-Better error handling for getting shortest paths to non-existant nodes
-Added dynamic font size for larger screens
-Reset button now also removes pervious shortest path results and error messages
Also check out the original Dijkstra's Canvas which was made in Python3 and Tkinter!