pairwise dependency script anyone?

[Christian Goetze <cg sensage com>]

Does anyone have a script which queries an existing rpm db and spits out 
the dependencies expressed as dependencies between rpms?

This would require matching up the --provides and --requires of all 
rpms, using the proper version matching used by rpm - so it's a little 
more complex than a naive perl script.

My ultimate goal is: given a set of rpms, list me the minimal set of 
rpms required to satisfy the dependencies of the given rpms.

Thanks in advance!
--
cg