This is a demo of Dijksra's shortest-path algoritm.
It includes an example of polymer component, the <graph-canvas>
, which allows to create graph structures using mouse, keyboard
shortcuts and commands. It also fetures the [TODO]
<command-input>
component, which provides user with an
terminal-like interaction experience with the Dart application.
<graph-canvas>
is a canvas, to which I added methods
neccessary to create and manipulate graph structures.
Use CTRL-key or ALT-key to create graph edges.
- Reset graph
- Reset graph
- Find shortest path in graph using Dijkstra's algorithm
- Reset path