apt-rdepends

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

APT 0.7 Transitional (lib)

the advanced packaging library from Debian

APT 1.4 Transitional

the advanced packaging tool from Debian