darcs-deps is a Perl script which graphs patch dependencies from a darcs repository. It outputs in the DOT graph description format. Several viewers are available on the Graphviz page (scroll down to “Viewers”). A Mac OS X version is also available.
The above links are dead, but the perl program is still readable at: