I ran into the same issue at a freshly installed Debian 7.0 machine, it seems the problem is caused by the dependency on liblinear1 which is a new dependency compared to the version in squeeze.
So I looked around in the dependency tree a little, and the eventual cause is that liblinear1 recommends liblinear-tools, which in turn recommends libsvm-tools, which depends on gnuplot, which happily install an x11 version of itself, hence all the X libraries. Doing the installation with apt-get install nmap --no-install-recommends gives us back a "normal" set of dependencies. With kind regards, Bart de Heij -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org