A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
dijkstrajs is a simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
The code was originally written by Wyatt Baldwin and turned into a node module by Thomas Cort.
npm install dijkstrajs
See test/dijkstra.test.js in the sources for some example code.
Graphlib is a JavaScript library that provides data structures for creating and manipulating graphs, along with algorithms for graph analysis, including Dijkstra's algorithm. It offers more comprehensive graph manipulation capabilities compared to dijkstrajs.
js-graph-algorithms is a library that implements various graph algorithms in JavaScript, including Dijkstra's algorithm. It provides a broader range of graph algorithms and data structures, making it a more versatile choice for complex graph-related tasks.
Graphology is a robust and versatile library for graph theory in JavaScript. It supports a wide range of graph algorithms, including Dijkstra's algorithm, and offers extensive features for graph manipulation and analysis. It is more feature-rich compared to dijkstrajs.
FAQs
A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
The npm package dijkstrajs receives a total of 4,150,881 weekly downloads. As such, dijkstrajs popularity was classified as popular.
We found that dijkstrajs demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Research
/Security News
Impostor NuGet package Tracer.Fody.NLog typosquats Tracer.Fody and its author, using homoglyph tricks, and exfiltrates Stratis wallet JSON/passwords to a Russian IP address.
Security News
Deno 2.6 introduces deno audit with a new --socket flag that plugs directly into Socket to bring supply chain security checks into the Deno CLI.
Security News
New DoS and source code exposure bugs in React Server Components and Next.js: what’s affected and how to update safely.