http://www.research.att.com/sw/tools/graphviz/download.html
le site du projet graphviz, ils ont des rpms pour RH 9 mais sinon, tu peux recontruire le rpm à partir su SRPM ave la commande rpmbuild -bb
sinon pour faire des diagrammes, tu peux utiliser Dia mais c'est en mode graphique.