Não tenho certeza se existe código para isso. Mas você pode ver o arquivo /var/lib/dpkg/status
. Todas as informações sobre pacotes instalados são armazenadas neste arquivo.
Para escrever código que analise este arquivo é bem fácil, mesmo no caso de você não ser ótimo em python.