Try this if Ubuntu version is >= 14.04
sudo apt-get updatesudo apt-get upgradesudo apt-get-y install expatsudo apt-get-y install Sparsehashsudo apt- Get-y Install gtk+3sudo apt-get-y install libboost-all-devsudo apt-get-y install graphvizsudo apt-get-y Install build- Essentialsudo apt-get-y Install libcairo2-devsudo apt-get-y install python-pipsudo apt-get-y install Python-devsudo apt -get-y Install python-matplotlibsudo apt-get-y install Gfortran libopenblas-dev liblapack-devsudo apt-get-y Install Lib Cgal-devsudo pip install numpysudo apt-get-y install python2.7-configsudo apt-get-y install Python-cairosudo apt-get-y Install Python-scipyecho ' Deb http://downloads.skewed.de/apt/trusty trusty universe ' | sudo tee-a/etc/apt/sources.listecho ' deb-src http://downloads.skewed.de/apt/trusty trusty universe ' | sudo tee-a/etc/apt/sources.listsudo apt-get updatesudo apt-get-y--force-yes install python-graph-tool
If there is an any lib missing, just go this for download http://packages.ubuntu.com/search?keywords=libblas3&searchon=n Ames
Otherwise, like Ubuntu 12.04, you install it step by step. The following is some tips.
sudo dpkg--auto-deconfigure-i liblapack3_3.5.0-2ubuntu1_amd64.deb
For some errors regarding to Sparsehash, just download it from "Https://github.com/sparsehash/sparsehash", and install it From source.
Remember to upgrade NumPy to at least 1.7.1
Install Graph-tool