[C#] Wie XML-Graph einlesen?

[jfheins]

Hallo,
Ich stehe gerade vor dem Problem, einen Graphen aus einer XML-Struktur auszulesen.

Das Teil ist ein gerichteter, zyklenfreier Graph mit genau einer Quelle und einer Senke. Es gibt Kantengewichtungen (und einen ganzen Rattenschwanz an Infos zu jeder Kante)

Im XML sind Knoten und Kanten gespeichert:

XML-Code:

        <node>
            <id>1</id>
            <description>blablabla</description>
        </node>
.....
        <edge>
            <source_id>0</source_id>
            <target_id>1</target_id>
        </edge>

Meine erste Idee wäre, Klassen zu basteln, die sich genau so serialisieren/deserialisieren. Dann könnte man einfach nen XML-Deserializer verwenden und man bekommt den Graphen zurück.
Pferdefuß bei der Sache ist, dass ich eigentlich nicht die Knoten und Kanten jeweils in einer Liste haben will, sondern vielmehr den Graphen insgesamt.

Wobei ich mir auch nicht nicht ganz sicher bin, wie ich den Graphen am besten repräsentiere. Ich dachte da an eine Liste (in einem Objekt) dass die Knoten enthält, und die Knoten haben dann eine Liste mit Kanten oder so ...

Hat irgendwer ne Idee, wie man das am besten löst?