Are you running an ActiveState build of perl ? According to
http://ppm.activestate.com/BuildStatus/5.8-C.html they have ppm packages (for Darwin) for Convert::ASN1 and Crypt::DES_EDE3. The build of Class::ErrorHandler is reported as failing for Darwin, but if you click on the "FAIL" link you'll see that the report claims that the build was successful. So, maybe it's there as a ppm after all. If not, download the source from CPAN, extract, and build manually ... or use CPAN to do it if you want. Of course, I doubt that Crypt::OpenPGP is needed for GraphViz - it's more'n'likely something that CPAN.pm wants you to install for its own verification procedures. (CPAN.pm is excellent but I hate it, don't use it, and know little about it.)
It seems to me that you've
nearly got GraphViz installed. It has built ok, but one of the test scripts fails - because "@executable_path/../Frameworks/graphviz.framework/Versions/A/graphviz" can't be found. That's a pretty weird looking name for a directory. It looks to me that "@executable_path" might have been taken literally rather than interpolated. In any case it would be a good idea to learn something more about why that failure occurs. You can run that script separately as 'perl -Mblib t/foo.t'. Have a hack at it - see what you come up with. Perhaps it's only a bug in t/foo.t that's standing between you and success.
You could also simply force the install of GraphViz if you want - and see if it behaves properly for you. If it doesn't, then that bad installation will be overwritten next time you do a 'make install' of GraphViz.
Cheers,
Rob