Anzeige:
Ergebnis 1 bis 2 von 2

Thema: 2Dim Array auf Graphen mappen

  1. #1
    Registrierter Benutzer
    Registriert seit
    13.11.2006
    Beiträge
    230

    2Dim Array auf Graphen mappen

    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?

  2. #2
    Administrator Avatar von anda_skoa
    Registriert seit
    17.11.2001
    Ort
    Graz, Österreich
    Beiträge
    5.477
    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,
    _
    Qt/KDE Entwickler
    Debian Benutzer

Lesezeichen

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •