version 1.2 of networkx has been released on the 28th of July 2010. Old 1.1 ebuild renamed to 1.2 seem to work for me on x86. sage will make use of this in version 4.5.3 and up (release expected anytime now).
Assigning to maintainers.
in cvs. thanks.