in reply to Can ExtUtils::MakeMaker recommend to install optional modules?
... PREREQ_PM => { ... (`which graphviz`) ? (GraphViz => '2.08') : ()) }, ... [download]
Adapt as required to make it portable :-)