Wegfindung - Oberfläche

[Blublub]

Hallo,
da ich noch nicht sehr viel Ahnung von GUI's habe, frage ich hier einfach mal nach.
Ich möchte eine GUI erstellen, mit der man einen Graphen erstellen kann.
Also verschiedene Knoten und Kanten mit einer Weglänge.
Nun hatte ich gedacht, dass jeder Knoten eine Array bekommt, in der gespeichert ist, zu welchen Knoten eine Verbindung besteht und wie lang diese Verbindung ist.

Gibt es da noch andere Vorgehensweisen?
Später sollen die Wegfindungsalgorithmen auf den Graphen Schritt für Schritt angewendet werden.

 

[XHelp]

Sehe hier keinen zusammenhang mit der GUI. Geht es dir um die Visualisierung von Graphen oder nur um die internet Darstellung?

 

[Blublub]

Visualisierung von Graphen.
Dachte das das ja auch eine GUI ist.
Würde zumindest die Übersetzung von GUI nicht ausschließen.

Außerdem würde ich gerne wissen, wie ich weiss, wo ich den Kreis (Knoten) zeichnen muss.
Und dann nocheinmal, wenn ich Knoten verbinde (danach 2 Knoten hintereinander anklicken), welche Knoten in angeklickt habe.

Lg

 

[XHelp]

Wie du die Daten in der GUI eingibst oder wie du die Daten intern speicherst haben ziemlich wenig gemeinsam.
Je nach dem wieviel Erfahrung du mit Java generell hast, würde ich dir ggf. von der Idee abraten. Mach es zuerst alles Textbasiert. Da kannst du z.B. die Adjazenzmatrix aus einer Textdatei einlesen.
Wenn du doch bei der, alles andere als trivialer, Aufgabe bleiben willst, dann ist es doch egal wo du den Knoten zeichnest: der Benutzer soll es entscheiden. Das Programm muss nur Knoten erstellen, die hin und her schieben und Kanten hinzufügen/löschen können.
Ansonsten könntest du dir schon fertige Frameworks angucken: Manageability - Open Source Graph or Network Visualization Written in Java
Mit prefuse könntest du das, imho, umsetzen, wenn du ein geeignetes Layout nimmst, aber die Anpassung (vor allem die Interaktivität) wird nicht so einfach sein.