RPM package dependencies

[jbk]

I am using gnome desktop on Fedora Core 4. I suffered a disk 
write error and nautilus will no longer open. I used rpm to 
verify the installed components of nautilus and found the 
missing files and replaced them. It still won't start. I 
then used rpm to list the files it depends on and there was 
a list of about 20 ".so" and other files. I now have to find 
out what package each of these dependencies belong and 
verify their integrity. Is there a way to speed up this 
process? Has anyone written a script that will verify a 
package and then all of its dependencies?

Any help would be appreciated.

Jim Kelly-Rand