Hallo Forum,
ich suche eine einfache Datenstruktur für eine Adjazenzliste, welche nicht sortiert wird, in Java.
Ich habe Knoten, welche mit einer eindeutigen long id identifiziert werden.
Desweiteren existiert eine Metrik, sodass über die Positionen der Knoten, die Abstände berechnet werden können.
Ich möchte gerne eine Adjazenzliste bauen, ein 2-Dimensionales Array (Spalten=2; Zeilen je nach Knoten) würde es tun:
long [][] array = new long[2][jenachbedarf];
; // also erste Spalte von KnotenID - zweite Spalte nach KnotenID
jedoch ist diese nicht variabel, "jenachbedarf" also.
Ich habe es mit Map, Lists, Trees probiert, diese wurden aber sortiert
Die Reihenfolge in der ich Elemente einfüge sollte freilich so bleiben.
Kein Muss: evtl. eine dritte Spalte, in der der Abstand (double) der beiden Knoten abgelegt wird..
Hat jemand eine einfache Lösung? Sowas müsste es doch in Java fertig geben?
ich suche eine einfache Datenstruktur für eine Adjazenzliste, welche nicht sortiert wird, in Java.
Ich habe Knoten, welche mit einer eindeutigen long id identifiziert werden.
Desweiteren existiert eine Metrik, sodass über die Positionen der Knoten, die Abstände berechnet werden können.
Ich möchte gerne eine Adjazenzliste bauen, ein 2-Dimensionales Array (Spalten=2; Zeilen je nach Knoten) würde es tun:
long [][] array = new long[2][jenachbedarf];
; // also erste Spalte von KnotenID - zweite Spalte nach KnotenID
jedoch ist diese nicht variabel, "jenachbedarf" also.
Ich habe es mit Map, Lists, Trees probiert, diese wurden aber sortiert
Die Reihenfolge in der ich Elemente einfüge sollte freilich so bleiben.
Kein Muss: evtl. eine dritte Spalte, in der der Abstand (double) der beiden Knoten abgelegt wird..
Hat jemand eine einfache Lösung? Sowas müsste es doch in Java fertig geben?