Acho que a ferramenta apt-rdepends
é exatamente o que você deseja. Instale o pacote via apt-get, então execute isto (substituindo o pacote "A" pelo pacote "apt" que estou usando no exemplo):
apt-rdepends --follow=Depends --show=Recommends apt 2>/dev/null | grep Recommends
Recommends: gnupg
Recommends: libc6-i686
Recommends: gnupg-curl
Recommends: libldap-2.4-2 (>= 2.4.7)
Se você deixar de fora grep
, também verá os pacotes que têm o link "Recomenda". É bastante simples e corresponde exatamente às suas necessidades, com uma possível pegadinha: você não pode informar apt-rdepends
quando parar, ou seja, seguirá os links "depends" para um nível de recursão arbitrário.
Leia a man page para saber mais sobre as opções de linha de comando. É uma ferramenta realmente fofa, você pode até fazer buscas dependentes de inversão!