NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and function of complex networks.

With NetworkX you can load and store networks in standard and nonstandard data formats, generate many types of random and classic networks, analyze network structure, build network models, design new network algorithms, draw networks, and much more.

Install NetworkX

Quick install

Get NetworkX from the Python Package Index at http://pypi.python.org/pypi/networkx
or install it with

pip install networkx  

and an attempt will be made to find and install an appropriate version that matches your operating system and Python version.
You can install the development version(at github.com) with

pip install git://github.com/networkx/networkx.git#egg=networkx  

More download file options are at http://networkx.github.io/download.html.

Installing from source

You can install from source by downloading a source archive file (tar.gz or zip) or by checking out the source files from the Mercurial source code repository.
NetworkX is a pure Python package; you don’t need a compiler to build or install it.

Source archive file

1. Download the source (tar.gz or zip file) from https://pypi.python.org/pypi/networkx/ or get the latest development version from https://github.com/networkx/networkx/
2. Unpack and change directory to the source directory (it should have the files README.txt and setup.py).
3. Run python setup.py install to build and install
4. (Optional) Run nosetests to excute the tests if you have nose installed.

References:
NetworkX Documentation