$ perl -w Makefile.PL
Checking if your kit is complete...
Looks good
Writing Makefile for Graph
Weak references are not implemented in the version of perl at (eval 13) line 1

You do not have Scalar::Util::weaken, cannot continue, aborting.
# Looks like your test died before it could output anything.