igraph is a library for creating and manipulating graphs. It is intended to be as powerful (ie. fast) as possible to enable the analysis of large graphs.
GPL version 2
http://igraph.org/python/
python
igraph
PySingular
python-openid