apt-rdepends

a Perl script that hooks into APT and recursively finds dependencies.

APT 1.4 Transitional

the advanced packaging tool from Debian

APT 0.7 Transitional (lib)

the advanced packaging library from Debian