Skip to content

A web app that allows users to draw an undirected weighted graph in a canvas using their mouse, and apply Dijkstra's algorithm to it

License

Notifications You must be signed in to change notification settings

kyletimmermans/WebDijkstrasCanvas

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

83 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Version 1.1 d3.js 7.8 Bootstrap 5 Last Updated kyletimmermans Twitter

Web Dijkstra's Canvas

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.


How to run it:

  1. git clone https://github.com/kyletimmermans/WebDijkstrasCanvas.git
  2. cd into /src
  3. Run: python3 -m http.server
  4. Visit localhost:8000/main.html in your web browser (Chrome works best)
  5. Use right-click to place vertices, and use left-click to draw edges between them

Program Screenshot

Dijkstra's Canvas


Changelog

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!

About

A web app that allows users to draw an undirected weighted graph in a canvas using their mouse, and apply Dijkstra's algorithm to it

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published