Pynetwork is a graph library, my first SourceForge project: http://sourceforge.net/projects/pynetwork/
It included tests, some demo, some premilinary docs, and some images. You can see some screenshoots on the SourceForge page for them. I know about 5-6 other graph libraries for Python, one even in C++ (Boost). This library is quite fast, and it can be imported with: import graph I've designed it inspired by the sets.py standard module, but here there isn't a frozengraph because I think it's not much useful. Inside the docstrings there are many definitions that can be used as a graph theory glossary. Surely there are some things to be fixed, I'm still improving it. Beside the demos, I can add a kind of tutorial, and few more classical algorithms. Comments, suggestions, bug fixes, collaborations, etc., are surely appreciated. I don't know if Python will ever have a graph data structure in the collections standard library, but I've tried by best so far :-) Bear hugs, Bearophile (Remove HUGS from my address if you want to email me) -- http://mail.python.org/mailman/listinfo/python-list