GraphML

GraphML is an XML-based format describing mathematical graphs, directed or undirected.

Links

 * Official site
 * Spec