Você pode usar um PPA . Uma contendo o gcc / g ++ 4.7 pode ser encontrada aqui . O primeiro link mostra um método gráfico de instalação de um PPA. Alternativamente, via terminal:
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo apt-get update
sudo apt-get install gcc-4.7
Usar um PPA para instalar o gcc / g ++ pode permitir que o apt-get perceba que o gcc / g ++ 4.7 satisfaz a dependência.