Python Graph Libraries
These libraries are concerned with graphs and networks, not the plotting of numeric data in graphical form.
From the Python Graph API page, plus some others discovered through searching the Internet, quoting the descriptions for each package:
Another Python Graph Library is a simple, fast and easy to use graph library with some machine learning features.
Apparently requires the MLPY package, and thus the GNU Scientific Library (GSL) and NumPy, SciPy and all its dependencies
igraph is a free software package for creating and manipulating undirected and directed graphs. It includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods, like community structure search.
python-igraph is the set of Python bindings
NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.
py_graph is a native python library for working with graphs.
python-graph is a library for working with graphs in Python. This software provides a suitable data structure for representing graphs and a whole set of important algorithms.
Editorial Notes
The above lists should be arranged in ascending alphabetical order - please respect this when adding new entries. When specifying release dates please use the format YYYY-MM-DD.