rpmgraph generates a graph of your installed RPMs and the dependencies between them. The output is available in PS and PDF formats.