GraphViz has a dependency on the Perl library. If it is missing, the configure script still generates a makefile which fails with an error when running make because libperl.so could not be found. After installing the libperl-dev development package, it works.
System: Linux Ubuntu 24.04.3, building GraphViz version 13.1.2 from source.