There is also igraph, for Python, R, Ruby, and C.

http://igraph.sourceforge.net/