graphstar
Simple bidirectional graph with nodes and connections with costs. Comes with A* and Breadth-First Pathfinding, a few heuristics and path smoothing.
Installation
$ pip install graphstar
License
Take it, it's yours (MIT)
Docs
For documentation ... plz look at the tests ... for now ...