Package: dpkg Version: 1.4.1 dpkg has no obvious and intelligent way of doing this: dpkg --no-act --force-bad-path -r package 2>&1 | grep "depends on" | sort