Виртуальный пакет: libnauty-dev

Это виртуальный пакет. О том, что такое виртуальные пакеты читайте в политике Debian.

Пакеты, предоставляющие libnauty-dev

libnauty2-dev

library for graph automorphisms -- development package