kiruh / react-dijkstra-algorithm

This application helps you find the nearset path from one node to another based on node coordinates, link lengths or nodes weight.

Home Page:https://dijkstra.netlify.com/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

React Dijkstra Algorithm

This project was created as a homework at Plovdiv University.

It's implemented with React.

Description

This application helps you find the nearset path from one node to another based on node coordinates, link lengths or nodes weight.

Install locally

npm i

npm start host

And open in your browser http://localhost:3123/

Or go see it live

Instructions

Shortcuts to manage your graph:

Ctrl+Click on sheet: Add node

Click on node: Select node

Ctrl+Click on node: Add link from selected node to current

Click on link: Select link

Select nodes and click search button to find nearest path from one node to another. If you select more than 2 nodes, paths are gonna be chained.

Use right sidebar to manage properties of the selected nodes and links. (weight, length etc.)

You can import/export graphes in JSON format.

Click on magic button to load example graph.

About

This application helps you find the nearset path from one node to another based on node coordinates, link lengths or nodes weight.

https://dijkstra.netlify.com/


Languages

Language:JavaScript 95.6%Language:HTML 2.9%Language:CSS 1.6%