Datenstruktur für Graph

[DarthShader]

Hallo,

hat jemand eine Idee, in welcher konkreten Datenstruktur man gut einen (ungerichteten, Kantengewichteten) Graphen speichern könnte (der gut in Java zu implementieren ist)?

Für ein paar Tipps wäre ich dankbar

 

[Wolfsbein]

Wie waere es mit einer Adjazenzmatrix? Oder normal ausgedrueckt, einfach eine 2D-Matrix.

 

[DarthShader]

Wie waere es mit einer Adjazenzmatrix? Oder normal ausgedrueckt, einfach eine 2D-Matrix.

Bisher brauchte ich noch keine Datenstruktur für einen Graph, hab mich eben mal über Deinen Vorschlag schlau gemacht, und das sieht ja ganz gut aus. Nebenbei habe ich dann noch die "Adjazenzliste" entdeckt, dürfte von der Laufzeit bissl besser sein, muss ich mir nochmal genauer anschauen

Danke