Package dependency graphs (.pdf) for several current linux distributions:
cAos-2 core
cAos-2 ext
Fedora Core 4
CentOS-4.1
Mandriva LE2005
SuSE-9.3