I believe the correct term would be to plot and not graph.

That having been said, you might want to try a combination of Geo::Coder and Geo::GNUPLot. Use Geo::Coder to grab the longitude and latitude of the address and then use Geo::GNUPlot to plot the cordinates on a map. You could also use Image::Maps::Plot::FromLatLong. I'm not sure exactly how to use these modules, I've only used them once and decided I didn't realy need them.

Hope this helps you out.