Anzeige:
Results 1 to 2 of 2

Thread: 2Dim Array auf Graphen mappen

  1. #1
    Registrierter Benutzer
    Join Date
    13.11.2006
    Posts
    232

    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 anda_skoa's Avatar
    Join Date
    17.11.2001
    Location
    Graz, Österreich
    Posts
    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

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •