If you want to install graphviz on Mac and you can’t find the python hooks, you are in luck – as I was in the same place.
Download the source code (not the mac installer, it has the same problem) and run the following:
./configure --disable-perl
make
make install
My python bindings ended up in /usr/local/lib/graphviz/python.
That’s why I stick to MacPorts. It’s a one-stop-shop for most open-source software, when it comes to managing all the installation/uninstallation/upgrade/dependencies. Brew’s catalogue is just too small.