All Projects → wkhere → eastar

wkhere / eastar

Licence: BSD-2-Clause license
A* graph pathfinding in pure Elixir

Programming Languages

elixir
2628 projects

Projects that are alternatives of or similar to eastar

Advanced-Shortest-Paths-Algorithms
Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
Stars: ✭ 63 (+142.31%)
Mutual labels:  graph-algorithms, astar-algorithm
jsgraph
Deprecated: Use the @encapsule/arccore package that includes the graph library
Stars: ✭ 42 (+61.54%)
Mutual labels:  graph-algorithms
InterviewPrep
A repository containing link of good interview questions
Stars: ✭ 54 (+107.69%)
Mutual labels:  graph-algorithms
Grafatko
An app for creating and visualizing graphs and graph-related algorithms.
Stars: ✭ 22 (-15.38%)
Mutual labels:  graph-algorithms
blossom
Edmonds's blossom algorithm for maximum weight matching in undirected graphs
Stars: ✭ 16 (-38.46%)
Mutual labels:  graph-algorithms
PGD
A Parallel Graphlet Decomposition Library for Large Graphs
Stars: ✭ 68 (+161.54%)
Mutual labels:  graph-algorithms
spotify-song-recommender
A Spotify song recommendation engine built with the power of graph analytics.
Stars: ✭ 34 (+30.77%)
Mutual labels:  graph-algorithms
jgrapht
Master repository for the JGraphT project
Stars: ✭ 2,259 (+8588.46%)
Mutual labels:  graph-algorithms
PathFinder-Visualization
📟 React and p5, maze generation and path finding visualization
Stars: ✭ 12 (-53.85%)
Mutual labels:  graph-algorithms
edgebundle
R package implementing edge bundling algorithms
Stars: ✭ 100 (+284.62%)
Mutual labels:  graph-algorithms
AI-Programming-using-Python
This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach
Stars: ✭ 43 (+65.38%)
Mutual labels:  astar-algorithm
HuaweiCodeCraft2020
2020华为软件精英挑战赛
Stars: ✭ 14 (-46.15%)
Mutual labels:  graph-algorithms
graphs
Graph algorithms written in Go
Stars: ✭ 60 (+130.77%)
Mutual labels:  graph-algorithms
RioGNN
Reinforced Neighborhood Selection Guided Multi-Relational Graph Neural Networks
Stars: ✭ 46 (+76.92%)
Mutual labels:  graph-algorithms
PowerWalk
Personalized PageRank (PPR) on GraphLab PowerGraph
Stars: ✭ 14 (-46.15%)
Mutual labels:  graph-algorithms
nodegraph
NodeGraph - A simple directed graph with visualization UI.
Stars: ✭ 21 (-19.23%)
Mutual labels:  graph-algorithms
rustgraphblas
rust-library to wrap GraphBLAS.h
Stars: ✭ 23 (-11.54%)
Mutual labels:  graph-algorithms
ripples
A C++ Library for Influence Maximization
Stars: ✭ 18 (-30.77%)
Mutual labels:  graph-algorithms
GPUGraphLayout
An experimental GPU accelerated implementation of ForceAtlas2
Stars: ✭ 40 (+53.85%)
Mutual labels:  graph-algorithms
DGFraud-TF2
A Deep Graph-based Toolbox for Fraud Detection in TensorFlow 2.X
Stars: ✭ 84 (+223.08%)
Mutual labels:  graph-algorithms

eastar

Build Status Coverage Status hex.pm version

Pure Elixir implementation of A* graph pathfinding.

This version aims to be as generic as possible, abstracting away the graph environment: nodes connectivity, distance & H-metric - you provide them as functions.

If you like some references to the literature, you can think of it as the star of Ea.

usage

API is described at hexdocs.

Look at examples and tests to see how the graph environment can be set up.

Enjoy!

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].