I forgot to mention that my program can also dump strong components (ie
dependency cycles). Here are the results:
ConsoleKit-libs <-> MAKEDEV <-> SysVinit <-> coreutils <-> dbus
<->
device-mapper <-> device-mapper-libs <-> e2fsprogs <-> e2fsprogs-libs
<-> initscripts <-> krb5-libs <-> libselinux <-> libxml2-python
<->
logrotate <-> mcstrans <-> module-init-tools <-> net-tools <->
openssl
<-> pam <-> psmisc <-> python <-> python-libs <->
shadow-utils <->
sysklogd <-> udev <-> util-linux
aspell <-> aspell-en
chkfontpath <-> xorg-x11-xfs
fast-user-switch-applet <-> gnome-panel
fedora-logos <-> redhat-artwork
festival <-> festvox-slt-arctic-hts
firstboot <-> system-config-keyboard
gnome-python2 <-> gnome-python2-bonobo <-> gnome-python2-gnomevfs
hal <-> hal-info
mono-web <-> mono-winforms
perl <-> perl-devel
rpm <-> rpm-libs
xorg-x11-drv-evdev <-> xorg-x11-drv-keyboard <-> xorg-x11-drv-mouse <->
xorg-x11-drv-vesa <-> xorg-x11-drv-void <-> xorg-x11-server-Xorg
yp-tools <-> ypbind
While most are small and easy to explain, there are a few horrible
ones, like the one involving ConsoleKit-libs