Verwende die Lösung als Attribute, dann bist du näher an GraphML, bzw. es wäre dann schon fast GraphML.
Ich würde dir raten den Graph mit GraphML Format zu speichern, das hätte den Vorteil es gibt schon Programm mit dennen man sich den Graphen angucken könnte etc.
GraphML
http://www.inf.uni-konstanz.de/algo/...g/GraphML.html