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 -- http://mail.python.org/mailman/listinfo/python-list
