I\'ve been working with networkx for quite some time now and it\'s been serving my purposes quite well with minimal tweaks until recently when I started looking into communi
Networkx and python-igraph both support a wide range of read/write algorithms (networkx, python-igraph).
At least two formats (GML and pajek) appear to be common between the two, although I haven't tried this.