Is there a map or graph module?

Robert Brewer fumanchu at amor.org
Fri Mar 19 01:39:46 EST 2004


Lilith wrote:
> 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.

What Josiah said:

http://www.python.org/doc/essays/graphs.html


I happened to need that myself today, and wrote:

http://www.aminus.org/rbre/python/index.html -> graphs.py

...which does simple, non-weighted Graphs, directed or un-. Needs an
"all paths" method. Feel free to run with it.


HTH

Robert Brewer
MIS
Amor Ministries
fumanchu at amor.org




More information about the Python-list mailing list