Skip to main content

Small, but extensible, pathfinding library

Project description

PyPaths is a small library useful for computing paths across simple in-memory graphs. Try it out by installing with pip:

> pip install pypaths

Or, alternatively, install from source:

> git clone https://github.com/jonathanhood/pypaths.git
> cd pypaths
> python setup.py install

For the simplest default case, usage is very simple:

from pypaths import astar

finder = astar.pathfinder()

print finder( (0,0), (2,2) )

We can also provide some parameters to help the algoriths understand your specific graph:

from pypaths import astar

finder = astar.pathfinder(
                  distance=my_distance_function,           # Calculate the absolute distance between two nodes
                  cost=my_cost_function,                   # Calculate the heuristic cost between nodes
                  neighbors=my_neighbors_function)         # Calculate the list of neighbors for a given node

print finder( "MY NODE 1", "MY NODE 3" )

Project details


Release history Release notifications

This version
History Node

0.1.2

History Node

0.1.1

History Node

0.1.0

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
pypaths-0.1.2.tar.gz (3.1 kB) Copy SHA256 hash SHA256 Source None May 11, 2015

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging CloudAMQP CloudAMQP RabbitMQ AWS AWS Cloud computing Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page