This is an object oriented, weighted graph implementation inheriting from the venerable, Perl Graph module.