Depending on the XML format, I'd probably use XML::Simple (for simple formats) or XML::Twig (for more 'complex' formats) to parse the files.

As for generating the graphs, GraphViz is quite good (and requires almost no configuration if your graphs are reasonably small)