Graph

B

bearophileHUGS

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
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
474,219
Messages
2,571,127
Members
47,744
Latest member
FrederickM

Latest Threads

Top