Playing around with graphs created via parsing OpenStreetMap data
a handful of algorithms for digraphs
A simple implementation of the astar pathfinding algorthim from red blob games https://www.redblobgames.com/pathfinding/a-star/implementation.html and 'Dijkstra Maps' from https://www.roguebasin.com/index.php/Dijkstra_Maps_Visualized
High-performance tile-based game development toolkit with comprehensive coordinate systems (hexagonal, square, triangular, isometric), pathfinding, ECS integration, and grid management.
A Star algorithm for two dimensional navigations graphs.
A Rust library that provides an enhanced A* pathfinding algorithm with controllable node directions and block statuses, ideal for complex pathfinding scenarios.
A Bevy plugin for Hierarchical Pathfinding
3D Spatial Indexing and Routing System based on BCC lattice with truncated octahedral cells
Raasta — navigation and pathfinding engine for AGNOS
A graph-based LLM white-box optimization toolbox: topology validation, Lie group orthogonalization, tensor ring compression
Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph.
Generic map and routing utilities for VRP and similar problems