in reply to Win XP perl makefile.pl

You say perl -V returns
libpath:"C:\p4view\Apps\ActivePerl\MSI\data\ActivePerl\Perl\lib\CORE" -machine:x86'

What does the content of that directory look like? (Have you checked?)

Contents should be something like this, I think:

10/02/2006  09:27 AM    <DIR>          .
10/02/2006  09:27 AM    <DIR>          ..
10/02/2006  09:27 AM    <DIR>          arpa
07/09/2003  10:10 PM             3,131 av.h
08/29/2006  11:36 AM             1,316 BuildInfo.h
07/09/2003  10:10 PM             2,280 cc_runtime.h
10/02/2006  09:28 AM           140,057 config.h
09/21/2005  08:32 AM            18,992 cop.h
01/02/2006  09:42 AM             8,202 cv.h
05/25/2000  12:12 AM             1,294 dirent.h
08/07/2006  02:00 PM             5,983 dosish.h
02/07/2006  07:50 PM           154,597 embed.h
...etc.

Another question: Did you deliberately install ActiveState's perl to something other than its default path? In fact, that libpath (esp the p4view\apps section) is something that to me looks suspect (NOT "impossible" but damned odd!) in light of your quoted makefile command line,

C:\Perl\site\lib\Graph-0.80>perl makefile.pl

HTH