Graph

[bearophileHUGS at lycos.com]

This is the first version of the graph module I was developing... In
the meantime I've seen that there are already lots of graph
implementations, even a compiled one:
ftp://xray.imsb.au.dk/pub/python/packages/Python2.1/RPMS/python-kjbuckets-2.2-7.i686.rpm
(This makes my work less important, but it also tells me that "many"
people can appreciate a graph data structure module.)

Raymond Hettinger recently told me:
> Start by posting a module outside the standard library; gathering
user
> feedback; and, if popular, propose it for inclusion in the standard
library.

I think my module will never become popular, but I show it here
anyway...
More algorithms can surely be added. It uses a lot of memory, but its
speed seems good enough for me. It used few collected parts (like the
dijkstra module). A testing module can be added. This is my first
"serious" program in Python, so comments are appreciated.
The zip can be found here for some time:
http://www.fantascienza.net/animalia/graph.zip
Psyco and MatPlotLib are optional.

Bear hugs,
Bearophile