Search Packages

dijkstra3d

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

pyvisgraph

Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points

graph-theory

A simple graph library

ttcrpy

Codes to do raytracing for geophysical applications

pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

fastpath

A package for finding the best path through a network graph

mazesolver

A maze solving program for black and white images

taxicab

Accurate routing for OpenStreetMap/OSMnx

algograph

Immutable graph library with 56+ algorithms, transformers, selectors, and lazy views

shortestpaths

Bidirectional replacement paths and k-shortest paths search with dynamic programming

meshutility

A collection of python utilities for mesh processing