C# Graphen in XML darstellen?

Thema durchsuchen

Ansicht

Themen-Optionen

Graphen in XML darstellen?

Ein Thema von jfheins · begonnen am 26. Aug 2009 · letzter Beitrag vom 26. Aug 2009

Vorheriger Beitrag

Nächster Beitrag

Uwe Raabe

Registriert seit: 20. Jan 2006
Ort: Lübbecke
11.603 Beiträge

Delphi 12 Athens

Re: Graphen in XML darstellen?

26. Aug 2009, 23:57

Ich würde in die XML-Datei zwei Haupt-Nodes einfügen: eine Liste der einzelnen Knoten und eine Liste der Kanten.
Beim Abspeichern der Knoten bekommt jeder Punkt einen Index, der temporär im Knoten abgelegt wird. Beim Speichern der Kanten werden die Knoten-Indizes geschrieben.
Bei Einlesen werden zunächst alle Knoten der Reihe nach in ein Array geschrieben. Damit kann beim Einlesen der Kanten jeder Knoten über seinen Index mit O(1) gefunden werden.

Nur so ein Gedanke...

Uwe Raabe