jKstra - JavaScript graph routing library

  •        30

jKstra is a JavaScript library to work with graphs - as in "data structures", with edges and vertices, not as in "graphics". See an interactive demo.

https://github.com/bbecquet/jKstra

Dependencies:

updatable-priority-queue : 0.0.1

Tags
Implementation
License
Platform

   




Related Projects

SOTA-Py - A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem

  •    Python

SOTA-Py is a Python-based solver for the policy- and path-based "SOTA" problems, using the algorithm(s) described in Tractable Pathfinding for the Stochastic On-Time Arrival Problem (also in the corresponding arXiv preprint) and previous works referenced therein. What is the SOTA problem? Read on...

GraphHopper - Fast and Open Source Road Routing Engine in Java

  •    Java

GraphHopper is a fast and Open Source road routing engine. It works with OpenStreetMap data. It has additional implementations for A*, Dijkstra and the bidirected versions, Takes care of the road type, the surface, barriers, access restrictions, ferries, Supports Car, Bike, Pedestrian and you can easily create your own or customize existing vehicles and lot more. It is tuned towards road networks with OpenStreetMap data but can be useful for public transport problems as well.

valhalla - Open Source Routing Engine for OpenStreetMap

  •    C++

Valhalla is an open source routing engine and accompanying libraries for use with OpenStreetMap data. Valhalla also includes tools like time+distance matrix computation, isochrones, elevation sampling, map matching and tour optimization (Travelling Salesman). Technical documentation for the various components of the library can be found here: docs. Service API documentation as well as links to a variety of technical descriptions are provided within the valhalla-docs repository.

WPFGraph

  •    

WPFGraph is a tool to create animations of graph algorithms using a WPF based 3D rendering engine. You can create a graph by adding nodes and edges to the UI simply by using your mouse. Then you can execute a graph algorithm like Dijkstra on the created graph.

SwiftGraph - A Graph Data Structure in Pure Swift

  •    Swift

SwiftGraph is a pure Swift (no Cocoa) implementation of a graph data structure, appropriate for use on all platforms Swift supports (iOS, macOS, Linux, etc.). It includes support for weighted, unweighted, directed, and undirected graphs. It uses generics to abstract away both the type of the vertices, and the type of the weights. It includes copious in-source documentation, unit tests, as well as search functions for doing things like breadth-first search, depth-first search, and Dijkstra's algorithm. Further, it includes utility functions for topological sort, Jarnik's algorithm to find a minimum-spanning tree, detecting a DAG (directed-acyclic-graph), and enumerating all cycles.


PathFinding.js - A comprehensive path-finding library for grid based games

  •    Javascript

The aim of this project is to provide a path-finding library that can be easily incorporated into web games. It may run on Node.js or the browser. Note that this project only provides path-finding algorithms for 2D space. If you need to work in a 3D environment, then you may use @schteppe's fork.

ngraph.path - Path finding in a graph

  •    Javascript

Fast path finding for arbitrary graphs. Play with a demo or watch it on YouTube. If you want to learn how the demo was made, please refer to the demo's source code. I tried to describe it in great details.

patchfield - Audio infrastructure for Android

  •    Java

Patchfield is an audio infrastructure for Android that provides a simple, callback-driven API for implementing audio modules (such as synthesizers and effects), a graph-based API for connecting audio modules, plus support for inter-app audio routing. It is inspired by JACK, the JACK audio connection kit.Patchfield consists of a remote or local service that acts as a virtual patchbay that audio apps can connect to, plus a number of sample apps that illustrate how to implement audio modules and how to manipulate the signal processing graph. The implementation resides entirely in userland and works on many stock consumer devices, such as Nexus 7 and 10.

easystarjs - An asynchronous A* pathfinding API written in Javascript.

  •    Javascript

easystar.js is an asynchronous A* pathfinding API written in Javascript for use in your HTML5 games and interactive projects. The goal of this project is to make it easy and fast to implement performance conscious pathfinding.First create EasyStar.

Dijkstra

  •    Java

A Java implementation of the Dijkstra bestpath algorithm.

javascript-astar - A* Search / Pathfinding Algorithm in Javascript

  •    Javascript

A* Search / Pathfinding Algorithm in Javascript

Argorha pathfinding

  •    C++

Argorha Pathfinding is an algorithm which permit you to find your way into a polygon soup ( 3D world ) efficently by precalculating a system of sectors and portals. AStar included. Demo in Download section, code on SVN.

DEngine - C# XNA 2D Game Engine

  •    

A 2D game engine written in C# and XNA. Features animated sprite capability and physics simulation by FarseerPhysics. Includes a level editor, a GUI controls library and a sample RTS game, Factions. Contains A* pathfinding for unit movement and an ants system for AI navigation.

Mesh#

  •    DotNet

MeshSharp is a Navigational Mesh pathfinding library for .net written in C#. Uses A* and string pulling. Can be used in robotics, simulation and games.

Polygon Pathfinding

  •    

This library provides a simple interfacing for pathfinding (using A*) from one point to another inside of a polygon. Includes C# and HTML5/JavaScript versions.

pathfinding with depth first search, breadth first search and astar search

  •    

pathfinding with depth first search, breadth first search and astar search for c++ console mode

High-Speed-Priority-Queue-for-C-Sharp - A C# priority queue optimized for pathfinding applications

  •    CSharp

Yes! See the license page for more details. This project contains two priority queue implementations - one that's super-fast (without thread-safety, safety checks, etc), and one that's easy/safe to use.

Audiolet - A JavaScript library for real-time audio synthesis and composition from within the browser

  •    Javascript

Audiolet is a JavaScript library for real-time audio synthesis and composition from within the browser. It uses graph-based routing and pattern-based scheduling to make complex audio simple to program, and easy to understand. How about a simple example? The following code will play a 440hz sine wave through both speakers.

graphpath - Graphpath generates an ASCII network diagram from the route table of a Unix/Linux

  •    Shell

Graphpath generates an ASCII network diagram from the route table of a Unix/Linux router. It's a BSDRP's tool. None: it's just a shell script using standards tools (route, arp, ifconfig on *BSD and ip on Linux).