@Ronnie If I’m reading the docs correctly, the only algorithmic requirements for NetworkX which matter for programmatic use are Python >= 2.6, NumPy, and SciPy, which we also require. The optional packages only provide visualization capabilities or the ability to read new file formats, which would not be necessary for our purposes.

http://networkx.github.io/documentation/latest/install.html