Datenstruktur für großes Netz

[TSH]

Hallo,

ich bin auf der Suche nach der geeigneten Datenstruktur für ein großes Netz:

- Dieses besteht aus ca. 5000 Knoten, die teilweise miteinander vernetzt sind.
- Dabei hat jeder Knoten einen Typ, einen Namen und einen numerischen Wert.
- Jede Kante hat ebenfalls einen Typ, einen Namen und einen numerischen Wert.

Was würdet Ihr da nehmen?

Ich muss später über seinen Bezeichner auf den Knoten zugreifen, alle verbundenen Knoten herausfinden und die numerischen Werte der verbundenen Knoten und der dazwischen liegenden Kanten hochsetzen.

 

[Guest]

Hallo,

ich bin auf der Suche nach der geeigneten Datenstruktur für ein großes Netz:

- Dieses besteht aus ca. 5000 Knoten, die teilweise miteinander vernetzt sind.
- Dabei hat jeder Knoten einen Typ, einen Namen und einen numerischen Wert.
- Jede Kante hat ebenfalls einen Typ, einen Namen und einen numerischen Wert.

Was würdet Ihr da nehmen?

Ich muss später über seinen Bezeichner auf den Knoten zugreifen, alle verbundenen Knoten herausfinden und die numerischen Werte der verbundenen Knoten und der dazwischen liegenden Kanten hochsetzen.

Und was hat das mit Java zu tun?

 

[tfa]

Was würdet Ihr da nehmen?

Ein Graph?