gerichteten Graph abspeichern

[NZPaul]

Hallo,
Ich habe grade das Buch "Taschenbuch der Algorithmen" angefangen zu lesen und möchte auch immer die Vorgestellten Algorithmen programmieren.

Zurzeit versuche ich ein Algorithmus zum Topologischen Sortieren zu programmieren, welcher einen gerichteten Graphen sortiert.

Leider habe ich aber keine Idee, wie ich einen gerichteten Graphen erstellen kann, bzw. wie ich die Knoten und Kanten am besten abspeichere.


Vielen Dank schonmal im Voraus.

 

[njans]

Was du eigentlich willst, ist ein Model eines Graphen haben?!
Der Titel geht eher in die Richtung Persistenz.

Hmm.. das hängt davon ab, wie du den Graphen denn nun brauchst:
- Du könntest ihn als Übergabgsmatrix darstellen.
- Du könntest ihn als verkettete Objekte darstellen.

Da gibt es sicherlich mehr Möglichkeiten, aber um die Uhrzeit fallen mir nicht mehr ein

 

[Marco13]

Da gibts hunderte Bibliotheken dafür, jgrapht, JUNG, und etliche andere. Wenn man es selbst machen will, kommt's immer drauf an, wie groß man es aufziehen will...