https://github.com/lettier/shortestpath

An interactive HTML5 canvas graph that shows the shortest path between any two nodes.
https://github.com/lettier/shortestpath

breadth-first-search dijkstra-algorithm dijkstra-shortest-path dijkstras-algorithm fabric graph graph-algorithms html5-canvas javascript path path-planning pathfinding pathfinding-algorithm shortest-path-algorithm shortest-path-routing-algorithm shortest-paths

Last synced: 3 months ago
JSON representation

An interactive HTML5 canvas graph that shows the shortest path between any two nodes.

• Host: GitHub
• URL: https://github.com/lettier/shortestpath
• Owner: lettier
• Created: 2014-01-22T02:40:36.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2014-01-22T02:50:57.000Z (about 11 years ago)
• Last Synced: 2024-04-16T04:51:02.478Z (10 months ago)
• Topics: breadth-first-search, dijkstra-algorithm, dijkstra-shortest-path, dijkstras-algorithm, fabric, graph, graph-algorithms, html5-canvas, javascript, path, path-planning, pathfinding, pathfinding-algorithm, shortest-path-algorithm, shortest-path-routing-algorithm, shortest-paths
• Language: JavaScript
• Homepage: https://lettier.com/shortest_path/
• Size: 602 KB
• Stars: 12
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
![Alt text](https://raw.github.com/lettier/shortestpath/master/screenshot.jpg)

 

# Shortest Path

 

An interactive HTML5 canvas graph where the edge weights are the euclidean pixel distance between any one edge's incident nodes. Upon selecting a source node and a terminal node, you can see the shortest path (if a path does exist) between them by pressing `Begin`. Dijkstra's algorithm is used to compute the shortest path. To see the shortest path between any other two nodes, press `Reset`. For a whole new graph, press `New Graph`.

`./source/canvas_version` contains the latest version utilizing only the HTML5 canvas object and no other third-party libraries.

`./source/fabric_js_version` contains the original version that uses the Fabric.js canvas library. Note that [Fabric.js 1.4.0](https://github.com/kangax/fabric.js/releases/tag/v1.4.0) is needed.  

Playable at http://www.lettier.com/shortest_path/.  

 

_(C) 2014 David Lettier._  

http://www.lettier.com/