not sure about packages being available for Mac.
you could create the graphviz file in plain perl and then just call the required (and installed) graphviz executable from within perl, to produce what you want.
btw...what (interesting) stuff are you trying to do in graphviz?...i've dabbled in it a little recently
the hardest line to type correctly is: stty erase ^H