Is there a map or graph module?

[Jesper Olsen]

lilyth at umich.edu (Lilith) wrote in message news:<75200cbc.0403181507.350feeb7 at posting.google.com>...
> Is there a python module somewhere (been searching today, no luck)
> which has efficiently coded various graph-handling routines, such as
> finding the shortest path through a graph, or the set of all paths
> through a graph? I'm not a compsci-educated person, so coding my own
> would be less parsimonious.
> 
> Thanks for any suggestions!
> 
> D

http://www.research.att.com/~mohri/fsm/doc4/fsmpy.html

J