Pythonic A*-Algorithm

Willi Richert w.richert at gmx.net
Thu Jan 11 22:01:37 CET 2007


Hi,

I'm looking for an A* implementation in Python (at least some wrapper around a 
C lib). So far I've only found http://arainyday.se/projects/python/AStar/ 
which looks not so promising.

http://wiki.python.org/moin/PythonGraphApi 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*.

Thanks,
wr



More information about the Python-list mailing list