A solução é usar rpmgraph
.
man rpmgraph:
NAME
rpmgraph - Display RPM Package Dependency Graph
SYNOPSIS
rpmgraph PACKAGE_FILE ...
DESCRIPTION
rpmgraph uses PACKAGE_FILE arguments to generate a package dependency graph.
Each PACKAGE_FILE argument is read and added to an rpm transaction set. The
elements of the transaction set are partially ordered using a topological sort.
The partially ordered elements are then printed to standard output.