install graph-tool

try this if ubuntu version is >= 14.04

sudo apt-get update
sudo apt-get upgrade
sudo apt-get -y install expat
sudo apt-get -y install sparsehash
sudo apt-get -y install gtk+3
sudo apt-get -y install libboost-all-dev
sudo apt-get -y install graphviz
sudo apt-get -y install build-essential
sudo apt-get -y install libcairo2-dev
sudo apt-get -y install python-pip
sudo apt-get -y install python-dev
sudo apt-get -y install python-matplotlib
sudo apt-get -y install gfortran libopenblas-dev liblapack-dev
sudo apt-get -y install libcgal-dev
sudo pip install numpy
sudo apt-get -y install python2.7-config
sudo apt-get -y install python-cairo
sudo apt-get -y install python-scipy
echo 'deb http://downloads.skewed.de/apt/trusty trusty universe' | sudo tee -a  /etc/apt/sources.list
echo 'deb-src http://downloads.skewed.de/apt/trusty trusty universe' | sudo tee -a  /etc/apt/sources.list
sudo apt-get update
sudo apt-get -y --force-yes install python-graph-tool

if there is any lib missing, just go here for download http://packages.ubuntu.com/search?keywords=libblas3&searchon=names

Otherwise, like ubuntu 12.04, please 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