2Dim Array auf Graphen mappen

[nameac]

Hallo zusammen,

man stelle sich ein 2dim Array als ein Gitter vor, das aus lauter aneinander liegenden Quadraten besteht. Gibt es Klassen womit ich aus dem 2dim Array einen gerichteten Graphen erhalte so dass die Felder die Knoten sind und die Kanten des Graphen die jenigen Seiten der Quadrate sind, die keine äußere Kannte des Gitters bilden?

[anda_skoa]

Es gibt jede Mengre Graph Libraries für Java, aber ich bezweifle, dass es vorgefertigten Code für deine Inputsituation gibt.

Sollte jetzt aber nicht so problematisch sein:
- ein 2d Array vom Knotentyp mit den selben Ausmaßen wie dein Input
- über Zeilen und darin über Spalten iterieren
- für jede Telle eine Knoteninstanz erzeugen
- wenn Spaltenindex > 0 mit dem Knoten in der Spalte davor verbinden
- wenn Zeilenindex > 0 mit dem Knoten in der Zeile davor verbinden

Ciao,
_