looking for a recursive dependency search tool
 

I'd like a program, preferably CLI where I can type <program> koffice then it will print out a tree showing koffice, then all koffice's dependencies, then the dependencies' dependences, and so on all the way down.

I use debian so it should use apt to get its data.

I don't know if this is what you're looking for, but ldd will show you the libraries needed by a particular program:would show you which libraries are needed and whether they're installed. This is only for programs which are installed though.

sorry but thats not it, firstly because I want to search repositories not just installed programs, but also because it won't print the dependencies of the dependencies