Pythonic A*-Algorithm

Willi Richert w.richert at
Thu Jan 11 16:01:37 EST 2007


I'm looking for an A* implementation in Python (at least some wrapper around a 
C lib). So far I've only found 
which looks not so promising. lists all major available graph 
libraries in Python, hoping to find a path to some standard Python graph 
library (as DBAPI). But none of them seems to have a decent A*-implementation 
(at least with Fibonacci-heap, as pqueue is supposed to be).

I know I could implement it myself as it is not that complicated, but I would 
rather like to align my project to some already existing and well established 
graph library containing A*.


More information about the Python-list mailing list