/usr/bin/sfdp is in graphviz 2.36.0-0ubuntu3.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/bin/dot
/usr/bin/dot