Various tools for representing graphs in XML


GXL
http://www.graphdrawing.org/graphml/  GraphML
http://www.cwi.nl/InfoVisu/GraphXML/  GraphXML

GraphML appears to be the most happening version.