Autor Beitrag
pagan1900
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 22



BeitragVerfasst: Mo 27.03.06 13:34 
Hallo alle zusammen,

Kann mir jemand behilflich sein? Ich versuche gerade ein Lernprogramm zu schreiben, welches

mit hilfe des Dejkstraalgorithmus die kürzesten Wege bestimmt. Den Algorithmus habe ich bereits, aber ich weiß nicht wie ich nun ein passende gui zu dem Programm gebastelt kriege, die es ermöglicht die Anzahl der Knoten einzugeben sowie die Bewertung der Pfeile. In den Knoten soll später die Entfernung stehen.

Vielen Dank schonmal im voraus.
jaenicke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: Mo 03.04.06 08:22 
Nun ja, du wirst nicht umhin kommen, das selbst zu zeichnen. Für ein Lernprogramm sollte es ausreichen, wenn die Knoten einfach auf einem Kreis liegen. (Bei einer größeren Anzahl von Knoten geht das allerdings natürlich nicht.)

Sieh dir mal die Canvas-Zeichenroutinen an (Form1.Canvas). Damit kannst du Kreise zeichnen (die Knoten) und diese dann mit Linien verbinden. Mit Hilfe der Kreisfunktionen aus der Math-Unit sollte dann die Anordnung auf dem Kreis auch relativ einfach sein.
Das Ganze dann in OnPaint, fertig.

Was die weitere Vorgehensweise angeht: Da müsstest du mal angeben, wie du die Knoten eigentlich gespeichert hast. (Adjazenzliste + Record?, Adjazenzmatrix + Record? Zeigerbasiert?)
Denn die Koordinaten müssten im jeweiligen Knoten gespeichert werden, weil sonst die Berechnung während dem Zeichnen zu lange dauert.

user profile iconpagan1900 hat folgendes geschrieben:
Dejkstraalgorithmus

Der heißt übrigens Dijkstra, nix mit e vor dem j...