Suas bibliotecas do Boost estavam faltando porque você, inadvertidamente, não o instalou. O comando que forneci nos comentários foi uma verificação da instalação. Se as bibliotecas tivessem sido instaladas corretamente, a saída teria sido apenas algumas linhas.
A primeira linha da sua saída foi:
0 upgraded, 27 newly installed, 0 to remove and 2 not upgraded.
Isso mostrou que 27 pacotes estavam faltando e foram instalados durante o processamento do comando.
Comando Instalar / Reinstalar:
$ sudo apt install --reinstall libboost-all-dev
Saída:
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 0 not upgraded.
Need to get 0 B/2,228 B of archives.
After this operation, 0 B of additional disk space will be used.
(Reading database ... 262406 files and directories currently installed.)
Preparing to unpack .../libboost-all-dev_1.58.0.1ubuntu1_amd64.deb ...
Unpacking libboost-all-dev (1.58.0.1ubuntu1) over (1.58.0.1ubuntu1) ...
Setting up libboost-all-dev (1.58.0.1ubuntu1) ...
Agora que o Boost está instalado corretamente, a reinstalação só mostrará 10 linhas se reinstalado. Esta linha de comando mostrará seu boost que inclui o diretório:
$ ls -ld /usr/include/b*
A saída será de cerca de duas linhas:
drwxr-xr-x 103 root root 12288 Jan 16 17:01 /usr/include/boost -rw-r--r-- 1 root root 1404 Nov 16 17:43 /usr/include/byteswap.h